[r]
Trang 1Bai Toan 3 - 1991
III Liệt kê các vị trí trong ma trận vuông 5 x5
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)
Bài toán đặt ra như sau:
(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
Ví dụ: Nế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
Chú ý: Bài làm được đánh giá tốt nếu kết quả ra trông giống như trong hình 1