Các ô vuông kề cạnh với vùng và có giá trị khác với giá trị các ô trong vùng thì không thuộc vùng đó.. Hãy cho biết hai ô vuông này có thuộc cùng một vùng hay không.[r]
(1)TỈNH ĐỒN BÌNH ĐỊNH HỘI THI TIN HỌC TRẺ LẦN THỨ XVI – NĂM 2010 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 " \TRE10\"
Các file làm *.PAS liệu *.OUT đặt thư mục riêng thí sinh, ví dụ \TRE10\SBD01\
Bài 1:Mật mã Caesar
Phương pháp mật mã Caesar dịch chuyển ký tự thơng điệp cần mã hố sang phải k ký tự bảng chữ tiếng Anh (A, B, C, …, Z), k số nguyên cho trước, gọi khoá mật mã Trong trường hợp dịch chuyển vượt chữ cuối quay lại đầu Dấu cách chuyển thành dấu $
Ví dụ: Với k = A D, B E, …, W Z, X A, Y B,…
Yêu cầu: Cho chuỗi kí tự S gồm chữ in hoa dấu cách số nguyên k
(0 k 26) Hãy tìm chuỗi kí tự T mã hoá theo phương pháp trên. Tên file làm: BAI1.PAS
Dữ liệu vào: Cho file BAI1.INP, gồm nhiều dòng – Dòng dầu chuỗi kí tự có độ dài tối đa 80 kí tự. – Các dịng sau, dịng ghi số nguyên k.
Dữ liệu ra: Ghi vào file BAI1.OUT, gồm nhiều đoạn ngăn cách dòng chứa dấu *. Mỗi đoạn ghi chuỗi mã hoá T tương ứng với khố k file BAI1.INP.
Ví dụ:
BAI1.INP BAI1.OUT
HOI THI
3
IPJ$UIJ
************* KRL$WKL ************* Bài 2: Lưới
Cho lưới vng gồm M dịng, N cột Ở ô lưới chứa số Mỗi ô vuông xác định cặp số (x; y) x tọa độ dịng, y tọa độ cột Từ vng di chuyển sang ô vuông chung cạnh Một vùng tập hợp ô vuông kề cạnh với có giá trị Các vng kề cạnh với vùng có giá trị khác với giá trị vùng khơng thuộc vùng
Ví dụ: Hình lưới vuông x Hai ô (1; 2) (3; 4) thuộc vùng Hai ô (2; 3) (1; 6); (1; 2) (1; 3) không thuộc vùng
1 0 1
0 1 0
0 1 0
1 0 0
Yêu cầu: Cho trước hai ô vuông (x1; y1) (x2; y2) Hãy cho biết hai ô vuông có thuộc vùng hay khơng
(2)Dữ liệu vào: Cho file BAI2.INP, gồm nhiều dòng:
+ Dòng ghi số M, N (1 ≤ M 100, ≤ N 100).
+ M dòng tiếp theo, dòng ghi N số tương ứng với giá trị ơ.
+ Các dịng tiếp theo, dòng ghi số x1, y1, x2, y2 hai cặp tọa độ hai ô vuông cần kiểm tra thuộc hay không thuộc vùng (1 ≤ x1, y1, x2, y2 100)
(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ố ngun, hai ơ thuộc vùng ghi số 1; hai khơng thuộc vùng ghi số 2.
Ví dụ:
BAI2.INP BAI2.OUT
1 0 1 1 0 0 1 0 1 0 0
1
(3)TỈNH ĐỒN BÌNH ĐỊNH HỘI THI TIN HỌC TRẺ TỈNH BÌNH ĐỊNH LẦN THỨ XVI – NĂM 2010
ĐÁP ÁN ĐỀ THI Bảng C – TRUNG HỌC PHỔ THƠNG B Phần lập trình:
Bài 1: (10 điểm) Đúng test: điểm
BAI1.INP BAI1.OUT
TIN HOC TRE BINH DINH
5 10 25 26
UJO$IPD$USF$CJOI$EJOI *******************
YNS$MTH$YWJ$GNSM$INSM *******************
DSX$RYM$DBO$LSXR$NSXR *******************
SHM$GNB$SQD$AHMG$CHMG *******************
TIN$HOC$TRE$BINH$DINH *******************
Bài 2: (10 điểm) Đúng test: điểm
BAI2.INP BAI2.OUT
10 10
1 1 1 1 1 0 1 0 1 1 1 1 1 1 1 0 0 0 0 1 1 1 1 1 0 1 0 1 1 1 1 1 1 1 0 0 0 0
2 5 8 10 10
2 1