De thi HSG tin hoc

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

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 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

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