BÀI TOÁN PHỦ BÀN CỜCHO MỘT BÀN CỜ VUÔNG N X N BỊ LOẠI BỎ MỘT Ô ( I, J...

BÀI 1 : BÀI TOÁN PHỦ BÀN CỜ

Cho một bàn cờ vuông n x n bị loại bỏ một ô ( i, j) . Người ta muốn phủ kín

bàn cờ bằng các thanh chữ L, mỗi thanh đặt lên bàn cờ sẽ phủ được 3 ô

vuông của bàn cờ ( xem hình vẽ)

1 1 2 2

1 0 4 2

3 4 4 5

3 3 5 5

Hãy lập trình cho biết có thể phủ kín được bàn cờ không và nếu được thì cho

một phương án để phủ kín bàn cờ .

Dữ liệu vào :

Dữ liệu vào được lưu trên tập tin văn bản BANCO.IN gồm hai dòng :

  Dòng đầu tiên ghi số n

  Dòng thứ hai gồm 2 số chỉ vị trí hàng và cột của ô cần bỏ ra.

Dữ liệu ra:

Dữ liệu ra được xuất ra màn hình

Hoặc : KHONG THE PHU KIN BAN CO (nấu không phủ kín được bàn cờ)

Hoặc n dòng : mỗi dòng ghi chỉ số của các thanh chữ L phủ các ô trong dòng

tương ứng của bàn cờ, trong đó ô bị loại được đánh số 0. Các số được ghi

cách nhau một khoảng trắng.

Ví dụ :

BANCO.IN

4

2 2

Kết quả xuất ra màn hình

* Không kiểm tra dữ liệu vào