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
Bạn đang xem bài 1 : - Đề thi HSG Tin năm 2001-2002 TP HCM