Bài tập Pascal Tin học lớp 9

CÔNG VIÊN THÀNH PHỐ Tên chương trình: PARK.PAS 
Công viên thành phố có hình chữ nhật kích thước n×m mét được chia thành các ô vuông kích 
thước 1m2. Công viên có nhiều cây xanh, thu hút đông đảo người dân tới nghỉ ngơi, vui chơi. 
Công viên có nhiều cây xanh, mỗi cây chiếm diện tích đúng một ô. Theo yêu cầu của mọi 
người, thành phố sẽ thiết kế một đường chạy kích thước 
1×s ô, chỉ sử dụng các diện tích trống, không chặt hạ 
một cây xanh nào. Có rất nhiều khả năng lựa chọn cách 
bố trí đường chạy. Ví dụ, với s=3, trong trường hợp ở 
hình bên có 11 cách chọn, hai trong số đó được chỉ trên 
hình vẽ. 
Yêu cầu: Cho n, m, s và bản đồ cây xanh trong công viên 
(2 ≤ n, m, s ≤ 250). Hãy xác định số đường chạy khác 
nhau có thể chọn. Hai đường chạy gọi là khác nhau nếu 
tồn tại ít nhất một ô có ở đường này nhưng không có ở 
đường kia. 
Dữ liệu: Vào từ file văn bản PARK.INP: 
 Dòng đầu tiên chứa 3 số nguyên n, m và s, 
 Mỗi dòng trong n dòng sau chứa xâu độ dài m từ tập các ký tự {#, .} xác định một 
hàng của công viên, ký tự “#” tương ứng với ô có cây, “.” Tương ứng với ô trống. 
Kết quả: Đưa ra file văn bản PARK.OUT một số nguyên – số cách chọn khác nhau. 
Ví dụ: 
PARK.INP PARK.OUT 
4 5 3 
#.... 
...#. 
..... 
.#..# 
11 
1 2 3 4 5
1
2
3
4