SỞ GIÁO DỤC VÀ ĐÀO TẠO Trang 1/2 SỞ GIÁO DỤC VÀ ĐÀO TẠO LÂM ĐỒNG ĐỀ CHÍNH THỨC (Đề thi gồm có 2 trang) KÌ THI CHỌN HỌC SINH GIỎI C P T NH LỚP 12 NĂM HỌC 2012 2013 Môn TIN HỌC THPT Thời gian 180 phút ([.]
SỞ GIÁO DỤC VÀ ĐÀO TẠO LÂM ĐỒNG ĐỀ CHÍNH THỨC (Đề thi gồm có trang) KÌ THI CHỌN HỌC SINH GIỎI C P T NH LỚP 12 NĂM HỌC 2012-2013 Môn: TIN HỌC - THPT Thời gian: 180 phút (không kể thời gian h t đề) Ngày thi: 16/10/2012 TỔNG QUAN BÀI THI Tên File chương File liệu vào File kết trình CUUHOA.PAS CUUHOA.INP CUUHOA.OUT Bài CỨU HỎA MATRAN.PAS MATRAN.INP MATRAN.OUT Bài ĐIỀN SỐ VÀO MA TRẬN BOCBAI.PAS BOCBAI.INP BOCBAI.OUT Bài TRÒ CHƠI BỐC BÀI Ngơn ngữ lập trình sử dụng Pascal FreePascal Hãy lập trình để giải tốn sau: Bài điểm Cứu hỏa Cơng ty X bốc cháy Bạn ngồi phòng quan sát hướng dẫn cho nhân viên bên cơng ty ngồi với đường ngắn Cơng ty X gồm có NxM phịng, phịng đánh số 0, phịng khơng được đánh số 1, từ phòng đánh số qua phịng có chung vách với phịng Độ dài đường xác định số phịng mà nhân viên có mặt Nhân viên cơng ty đứng phịng đánh số Hãy tìm đường ngắn để nhân viên ngồi, tức đến phịng có giá trị biên (phịng có vách mép ngồi cơng ty) Dữ liệu vào: cho tập tin CUUHOA.INP gồm: Dòng đầu chứa hai số ngun N, M cho biết số phịng cơng ty X (0