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