Đếm phòng
View as PDF
Points:
4 (p)
Time limit:
1.0s
Memory limit:
1G
Input:
stdin
Output:
stdout
Cho trước bản đồ của một tòa nhà, và nhiệm vụ của bạn là đếm số lượng phòng của nó. Kích thước của bản đồ là \(n×m\) hình vuông, và mỗi hình vuông là sàn hoặc tường. Bạn có thể đi bộ sang trái, phải, lên trên và xuống dưới qua các ô sàn nhà.
Input
Dòng đầu tiên chứa hai số nguyên \(n\) và \(m(1 \leq n,m \leq 1000)\): kích thước của bản đồ.
\(n\) dòng tiếp theo, mỗi dòng gồm \(m\) ký tự mô tả bản đồ. Mỗi ký tự là .(sàn) hoặc # (tường).
Output
In một số nguyên: số lượng phòng.
Sample
Input
5 8
########
#..#...#
####.#.#
#..#...#
########
Output
3
Comments