De thi tin QT IOI 19913

<span class='text_page_counter'>(1)</span><div class='page_container' data-page=1>

Bai Toan 3 - 1991

<b>III. Liệt kê các vị trí trong ma trận vng 5 x5 </b>

Liệt kê các vị trí trong ma trận kích thước 5x5 theo cách sau: nếu số i (1<=i<=25) được gán cho
một vị trí trong ma trận với tọa độ (x,y), thì số i+1 có thểđược gán cho một vị trí trong ma trận với
tọa độ (z,w) theo một trong các quy tắc sau:

(1) (z, w) = (x+-3, y)
(2) (z, w) = (x, y+-3)
(3) (z, w) = (x+-2, y+-2)
<i>Bài toán đặt ra như sau: </i>

(A) Hãy viết chương trình liệt kê các vị trí trong một ma trận kích thước 5x5 bắt đầu từ vị trí số 1.
(B) Liệt kê số vị trí có thể từ một điểm bắt đầu bất kỳở phần trên bên phải ma trận, bao gồm cả
đường chéo chính.

<i><b>Ví dụ: N</b></i>ếu vị trí trong ma trận có tọa độ (2,2) được chọn làm điểm bắt đầu thì vị trí tiếp theo được
gán số 2 sẽ là một trong các vị trí với tọa độ: (2,5) hoặc (5,2) hoặc (4,4). Các vị trí đó được đánh
dấu hoa thị (*) trong hình 1.

<i>Chú ý: Bài làm </i>được đánh giá tốt nếu kết quả ra trơng giống như trong hình 1.
<b> </b>

</div>

<!--links-->