Một “ vùng ” là một tập các ô vuông kề cạnh với nhau và có giá trị bằng nhau, đồng thời các ô vuông kề cạnh với vùng nhưng không thuộc vùng thì có giá trị khác với giá trị các ô trong vù[r]
(1)TỈNH ĐỒN BÌNH ĐỊNH HỘI THI TIN HỌC TRẺ KHÔNG CHUYÊN LẦN THỨ XIII – NĂM 2007
Bảng C: TRUNG HỌC PHỔ THÔNG
Thời gian làm bài: 120 phút
B PHẦN LẬP TRÌNH
Chú ý: Các file liệu vào *.INP phải đặt thư mục " \TRE07\"
Các file làm *.PAS liệu *.OUT đặt thư mục riêng thí sinh, ví dụ \TRE07\SBD01\
Bài 1: Một chuỗi kí tự gọi đối xứng ta đọc từ trái sang phải hay từ phải sang trái giống (không phân biệt chữ hoa, chữ thường)
Ví dụ: “level” chuỗi đối xứng
Yêu cầu: Cho chuỗi kí tự S Hãy tìm số tất chuỗi đối xứng chuỗi S. Tên file làm: BAI1.PAS
Dữ liệu vào: Cho file BAI1.INP, gồm nhiều dịng Mỗi dịng chuỗi kí tự có độ dài tối đa 80 kí tự.
Dữ liệu ra: Ghi vào file BAI1.OUT, có số dịng số dịng file BAI1.INP Mỗi dòng ghi số nguyên biểu thị số chuỗi đối xứng chuỗi dòng tương ứng trong BAI1.INP.
Ví dụ:
BAI1.INP BAI1.OUT
level
Bài 2: Cho lưới ô vuông gồm M dịng, N cột chứa số ngun có giá trị phạm vi từ đến 255 Một “vùng” tập ô vuông kề cạnh với có giá trị nhau, đồng thời ô vuông kề cạnh với vùng không thuộc vùng có giá trị khác với giá trị vùng
Yêu cầu: Cho trước ô vuông dòng x, cột y Hãy cho biết “vùng” chứa ô (x,y) có bao nhiêu ô vuông tất cả?
Tên file làm:BAI2.PAS
Dữ liệu vào: Cho file BAI2.INP, gồm nhiều đoạn ngăn cách dịng chứa dấu * Trong đoạn gồm có:
+ Dòng ghi số M, N, x, y (1 ≤ x ≤ M 200, ≤ y ≤ N 200).
+ Dòng thứ i M dòng tiếp theo, dòng ghi số N số nguyên tương ứng với giá trị ô dòng thứ i lưới (các số dịng ghi cách dấu cách).
Dữ liệu ra: Ghi vào file BAI2.OUT, gồm nhiều dòng Mỗi dòng ghi số nguyên kết quả tương ứng với đoạn file liệu vào.
Ví dụ:
BAI2.INP BAI2.OUT
1 0 1 1 0 0 1 0 1 0
**************
(2)TỈNH ĐOÀN BÌNH ĐỊNH HỘI THI TIN HỌC TRẺ KHƠNG CHUN LẦN THỨ XIII – NĂM 2007
ĐÁP ÁN ĐỀ THI Bảng C – TRUNG HỌC PHỔ THÔNG B Phần lập trình:
Bài 1: (6 điểm) Đúng test: điểm
BAI1.INP BAI1.OUT z
tot nang level tom mot
mot tom mot tom 10 28
Bài 2: (10 điểm) Đúng test: điểm
BAI2.INP BAI2.OUT
4 0 1 1 0 0 1 0 1 0
*************
1 1 2 2 2 2 2 ************ 5
1 1 1 1 1 1 1 ************ 15
1 1 1 1 1 1 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 ****************** 15
1 1 1 1 1 1 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 1 1 1 1 1 1 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 ******************
8 12 14 36