De thi HSG tin hoc

KỲ THI HỌC SINH 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 A
1
, A
2
, A
3
,. . . .A
n
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 A
1
A
2
, A
2
A
3
,. . . .A
n-
1
A

n
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 d
1
,d
2
,d
3
,…d
n
từ I đến các đường thẳng A
1
A
2
, A
2
A
3
,. . . .A
n-
1
A
n
.
• Giá trò lớn nhất của d
1
,d
2

,d
3
,…d
n
• Giá trò nhỏ nhất của d
1
,d
2
,d
3
,…d
n
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 A
1
, A
2
, A
3
,. . . .A
n
.
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 d
1
,d

2
,d
3
,…d
n
( 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
1. 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