Đề thi học sinh giỏi môn tin năm học 2006 - 2007 trường thpt Nguyễn Huệ

ĐỀ THI HỌC SINH GIỎI MÔN TIN Năm học 2006 - 2007 Trường THPT Nguyễn Huệ --------------- Bài 1. Người ta xếp gạch thành m hàng, mỗi hàng có n cột. Số gạch trên mỗi ô có thể tuỳ ý. Ô trũng là ô có số gạch ít nhất so với các ô liền kề (chung cạnh hoặc chung đỉnh.). Hãy in ra vị trí các ô trũng. Dữ liệu vào: File INP.DAT gồm: - dòng 1: chứa 2 số m, n - m dòng tiếp theo, mỗi dòng chứa n số nguyên dương là số gạch tại ô thuộc hàng m, cột n. Dữ liệu ra: File OUT.DAT Mỗi hàng ghi toạ độ hàng, cột của ô trũng và số gạch tại ô đó. Bài 2. Có n lọ hoa được ký hiệu a1, a2, ... an. Người ta tìm cách cắm m bông hoa vào n lọ sao cho số hoa của lọ đứng sau không lớn hơn số hoa của lọ đứng trước. Hãy in ra số cách cắm m bông hoa vào n lọ. Dữ liệu vào: File INP.DAT mỗi dòng chứa 2 giá trị m và n. Kết thúc bằng số 0. Dữ liệu ra: Fiel OUT.DAT mỗi dòng chứa 2 số m, n và số cách cắm hoa.