Tên ch CƠNG VIÊN THÀNH PH 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 vng kích th c 1m2 Cơng viên có nhi u 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 xanh, m i chi m di n tích m t Theo 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 di n tích tr ng, khơng ch t h m t xanh 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, tr ng h p hình bên có 11 cách ch n, hai s đ c ch hình v Yêu c u: Cho n, m, s b n đ xanh công viên (2 ≤ n, m, s ≤ 250) Hãy xác đ nh s đ ng ch y khác có th ch n Hai đ ng ch y g i khác n u t n t i nh t m t có đ ng nh ng khơng có đ ng D li u: Vào t file v n b n PARK.INP: Dòng đ u tiên ch a s nguyên n, m s, M i dòng n dòng sau ch a xâu đ dài m t t p 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 file v n b n PARK.OUT m t s nguyên – s cách ch n khác Ví d : PARK.INP # .# # # PARK.OUT 11 ThuVienDeThi.com