KỲ THI HỌC SINH GIỎI THÀ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 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
1
1
2
2

1
0
4
2

3
4
4
5

3
3
5
5

* Không kiểm tra dữ liệu vào
 
 
BÀI 2: BÀI TOÁN KHOẢNG CÁCH
Cho tọa độ của n điểm A1, A2, A3,. . . .An và điểm I trên mặt phẳng tọa độ. Người ta muốn biết khoảng cách từ I đến các đường thẳng A1 A2, A2A3,. . . .An-1An và so sánh các khoảng cách này.
Nhiệm vụ
Lập trình cho biết toạ :
         Khoảng cách d1,d2,d3,…dn từ I đến các đường thẳng A1 A2, A2A3,. . . .An-1An .
          Giá trị lớn nhất của d1,d2,d3,…dn
          Giá trị nhỏ nhất của d1,d2,d3,…dn
Dữ liệu vào : Dữ liệu vào được lưu trên tập tin văn bản DIEM.INP gồm nhiều dòng.
+ Dòng đầu tiên : số n ( n<50);
+ n dòng còn lại, mỗi dòng ghi hai số nguyên lần lượt ứng với hoành độ và tung độ của lần lượt từng điểm A1, A2, A3,. . . .An.
Dữ liệu ra :
Dữ liệu ra được lưu trên tập tin văn bản DIEM.OUT gồm 3 dòng :
         Dòng thứ nhất : 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 nhất
         Dòng thứ ba : ghi khoảng cách nhỏ nhất
Ví dụ :
DIEM.INP
5
1.     6
3.     8
6.     8
8.     6
3.     4
DIEM.OUT
1.41 1.41 1.86 2.00 3.54
3.54
1.41
* Không kiểm tra dữ liệu vào
Yêu cầu kĩ thuật :
Các bài làm của thí sinh lưu trên các tập tin có tên lần lượt là Bai1.pas và Bai2.pas
HẾT