Hoaëc : KHONG THE PHU KIN BAN CO (naáu khoâng phuû kín ñöôïc baøn côø) Hoaëc n doøng : moãi doøng ghi chæ soá cuûa caùc thanh chöõ L phuû caùc oâ trong doøng töông öùng cuûa baøn côø, tr[r]
(1)ĐỀ THI CHÍNH THỨC
KỲ THI HỌC SINH GIỎI THAØNH PHỐ - NĂM HỌC 2001-2002 Môn : TIN HỌC TRUNG HỌC CƠ SỞ
(Thời gian : 150 phút – không kể phát đề)
BÀI 1 : BÀI TỐN PHỦ BÀN CỜ
Cho bàn cờ vuông n x n bị loại bỏ ô ( i, j) Người ta muốn phủ kín bàn cờ chữ L, đặt lên bàn cờ phủ vng bàn cờ ( xem hình vẽ)
1 2 1 2 3 4 5 3 5
Hãy lập trình cho biết phủ kín bàn cờ khơng cho phương án để phủ kín bàn cờ
Dữ liệu vào :
Dữ liệu vào lưu tập tin văn bản BANCO.IN gồm hai dòng :
Dòng ghi số n
(2)Dữ liệu ra:
Dữ liệu xuất hình
Hoặc : KHONG THE PHU KIN BAN CO (nấu khơng phủ kín bàn cờ) Hoặc n dịng : dòng ghi số chữ L phủ dịng tương ứng bàn cờ, bị loại đánh số Các số ghi cách khoảng trắng
Ví dụ : BANCO.IN 4
2 2
Kết xuất hình
1 2 1 2 3 4 5 3 5
* Không kiểm tra liệu vào
BÀI 2: BÀI TỐN KHOẢNG CÁCH
Cho tọa độ n điểm A1, A2, A3, .An điểm I mặt phẳng tọa độ
Người ta muốn biết khoảng cách từ I đến đường thẳng A1 A2,
(3)Nhiệm vụ
Lập trình cho biết toạ :
Khoảng cách d1,d2,d3,…dn từ I đến đường thẳng A1 A2, A2A3, .An-1An
Giá trị lớn d1,d2,d3,…dn
Giá trị nhỏ d1,d2,d3,…dn
Dữ liệu vào : Dữ liệu vào lưu tập tin văn DIEM.INP gồm nhiều dòng
+ Dòng : số n ( n<50);
+ n dòng lại, dòng ghi hai số nguyên ứng với hoành độ tung độ điểm A1, A2, A3, .An
Dữ liệura :
Dữ liệu lưu tập tin văn DIEM.OUT gồm dòng :
Dòng thứ : ghi n khoảng cách d1,d2,d3,…dn ( làm trịn hai số lẻ
thập phân );
Dịng thứ nhì : ghi khoảng cách lớn
Dòng thứ ba : ghi khoảng cách nhỏ
Ví dụ : DIEM.INP 5
1
3
(4)8
3
DIEM.OUT
1.41 1.41 1.86 2.00 3.54 3.54
1.41
* Không kiểm tra liệu vào Yêu cầu kĩ thuật :