Đếm phòng
Xem PDF
Điểm:
4 (p)
Thời gian:
1.0s
Bộ nhớ:
1G
Input:
bàn phím
Output:
màn hình
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
Bình luận