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 ĐOÀ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 bài làm *.PAS và 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 là dịch chuyển ký tự thông điệp cần mã hoá sang phải k ký tự bảng chữ cái tiếng Anh (A, B, C, …, Z), đó k là số nguyên cho trước, gọi là khoá mật mã Trong trường hợp dịch chuyển vượt quá chữ cái cuối cùng thì quay lại đầu Dấu cách chuyển thành dấu $ Ví dụ: Với k = thì A D, B E, …, W Z, X A, Y B,… Yêu cầu: Cho chuỗi kí tự S gồm các chữ cái in hoa và dấu cách và 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 bài làm: BAI1.PAS Dữ liệu vào: Cho file BAI1.INP, gồm nhiều dòng – Dòng dầu là 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 khoá k file BAI1.INP Ví dụ: BAI1.INP BAI1.OUT HOI THI IPJ$UIJ ************* KRL$WKL ************* Bài 2: Lưới Cho lưới ô vuông 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 là tọa độ dòng, y là tọa độ cột Từ ô vuông có thể di chuyển sang ô vuông chung cạnh Một vùng là tập hợp các ô vuông kề cạnh với và có giá trị Các ô vuông kề cạnh với vùng và có giá trị khác với giá trị các ô vùng thì không thuộc vùng đó Ví dụ: Hình đây là lưới ô vuông x Hai ô (1; 2) và (3; 4) thuộc cùng vùng Hai ô (2; 3) và (1; 6); (1; 2) và (1; 3) là không cùng thuộc vùng 1 0 1 1 0 0 1 0 1 0 0 Yêu cầu: Cho trước hai ô vuông (x1; y1) và (x2; y2) Hãy cho biết hai ô vuông này có thuộc cùng vùng hay không Tên file bài làm: BAI2.PAS (2) Dữ liệu vào: Cho file BAI2.INP, gồm nhiều dòng: + Dòng đầu tiên 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 ô + Các dòng tiếp theo, dòng ghi số x1, y1, x2, y2 là 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ố trên cùng dòng ghi cách í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 số nguyên, hai ô thuộc cùng vùng thì ghi số 1; hai ô không cùng thuộc vùng thì ghi số Ví dụ: BAI2.INP BAI2.OUT 1 0 1 1 0 0 1 0 1 0 0 ––––––––––––––––––––––––––––––––– (3)