Trang 1/2 Đề thi chính thức
Họ tên TS:
Số BD:
Chữ ký GT 1:
SỞ GIÁO DỤC VÀ ĐÀO TẠO
NINH THUẬN
(Đề thi chính thức)
KỲ THI CHỌN HỌC SINH GIỎI CẤP TỈNH
NĂM HỌC 2011 – 2012
Khóa ngày: 17 / 11 / 2011
Môn thi: TIN HỌC Lớp 12 THPT
Thời gian làm bài: 180 phút
(Không kể thời gian phát đề)
ĐỀ:
(Đề thi có 02 trang)
TỔNG QUAN ĐỀ THI
STT
Tên bài
File chương trình
File dữ liệu vào
File kết quả
1
RẮN HỔ MANG
snail.*
snail.inp
snail.out
2
MA TRẬN VUÔNG ĐỐI XỨNG
matrix.*
matrix.inp
matrix.out

Đường đi khi luôn quay qua trái (13 ô)
Con rắn luôn bắt đầu tại ô A1, và luôn bắt đầu việc di chuyển bằng cách đi hướng xuống
dưới. Vị trí các vật cản (tức là các ô đen) được cho biết trước.
Yêu cầu :Tìm số ô mà con rắn đi qua cho đến khi không đi được nữa và thỏa con rắn
luôn đi về bên trái nó.
Ví dụ: Hình vẽ trên cho hình ảnh một lưới vuông với ba ô đen (tại các vị trí A6, E2, F5).
Đường đi con rắn luôn đi về bên trái nó là: đi từ A1 đến A5, quay sang trái đ ến E5. Từ E5
quay sang trái đến E3, quay trái, đi th ẳng và dừng ở B3. Con rắn đã đi qua 13 ô.
Dữ liệu : Vào từ file văn bản snail.inp
 Dòng đầu tiên ghi số nguyên dương n là số các ô đen;
 Trên n dòng tiếp theo, mỗi dòng ghi tọa độ một ô đen dưới dạng X
m
, trong đó X
(là các chữ cái Latinh viết hoa từ A đến H) chỉ cột và m (1≤m≤ 8) chỉ dòng .
Chú ý không có ô đen t ại A1 và A2.
Trang 2/2 Đề thi chính thức
Kết quả: Ghi ra file văn bản snail.out số ô mà con rắn đi qua
Ví Dụ :
snail.inp
snail.out
3
A6
E2
F5
13
Bài 2: (7 điểm)
MA TRẬN VUÔNG ĐỐI XỨNG
Cho ma tr ận vuông A kích thư ớc N x N chứa các số tự nhiên trong kho ảng
từ 0 đến 255; 4 ≤ N ≤ 50. Hãy tìm một ma trận vuông đối xứng có kích thước lớn nhất B
trong A theo nghĩa các phần tử đối xứng qua đường chéo chính của B thì bằng nhau.

 Dòng thứ 2 ghi số n (n ≤ 40).
 Các dòng tiếp theo ghi giá tr ị của các số a
i
(a
i
≤ 100).
Kết quả : Ghi ra file văn bản money.out các dòng chứa hai số k, m theo thứ tự là số
lượng và loại tờ tiền (nếu không có cách đổi thì ghi 0).
Ví Dụ :
money.inp
money.out
13
3
2 5 10
4 2
1 5
(Với 13 đồng thì dùng 4 tờ 2 đồng; 1 tờ 5 đồng.)
Hết