2001 - LƯỚI Ô VUÔNG VÔ HẠN (DÀNH CHO HỌC SINH THCS VÀ THPT)CHO...

Bài 65/2001 - Lưới ô vuông vô hạn

(Dành cho học sinh THCS và THPT)

Cho lưới ô vuông vô hạn về hai phía (trên và phải). Các ô của lưới được đánh số theo quy tắc sau:

- Ô trái dưới - vị trí (0,0) - được đánh số 0.

- Các ô còn lại được đánh số theo nguyên tắc lan toả từ vị trí (0,0) và theo quy tắc: tại một vị trí số

được điền vào là số nguyên không âm nhỏ nhất chưa được điền trên hàng và cột chứa ô hiện thời. Ví dụ, ta

có hình dạng của một số ô của lưới như sau:

3 2 1 0

2 3 0 1

1 0 3 2

0 1 2 3

Cho trước cặp số tự nhiên M, N - kích thước ô lưới. Hãy viết chương trình mô tả lưới trên, kết quả được ghi

vào file KQ.TXT.