Đề thi học sinh giỏi lớp 12 cấp tỉnh năm 2011 - 2012 dành cho các bạn học sinh lớp 12 giúp các em ôn tập lại kiến thức đã học và đồng thời giáo viên cũng có thêm tư liệu tham khảo trong việc ra đề thi. | 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 NAM 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 ISTT I Tên bài . VUONG. D 01 3 IđỔITIỀN ễlìle chưưna File dữlieu File kết unit I s . I 8 Í . 1 i snail. .I . .I money . .1 matrix inD . i i Ể .1 money inp. . .mgney gut I Dấu được thay thế bởi PAS hoặc CPP của ngôn ngữ lập trình được sử dụng tương ứng là Pascal Free Pascal ho ặc C . Bài 1 6 điểm RẮN HỔ MANG Một con rắn hổ mang sống trên một lưới vuông 8 x 8 có ch ứa vài vật cản là các ô màu đen trong hình vẽ dưới đây . Con rắn di chuyển theo đường thẳng khi còn có th ể di chuyển được . Khi nó gặp vật cản hay gặp biên của lưới vuông nó s ẽ quay sang ô bên trái nó. Nếu nó đối diện với ô đã đi qua nó dừng hẳn. ABCDEFGH 1 2 3 4 5 6 7 8 Đườ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 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 Xm 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 1 2 Đề thi chính thức Kết quả Ghi ra file văn bản số ô mà con rắn đi qua Ví Dụ _ 3 A6 E2 F5 13
