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

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 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 :

4 5 3

#

#

.# #

11

1

2

3

4

ThuVienDeThi.com