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