Điểm:
1000 (p)
Thời gian:
1.0s
Bộ nhớ:
512M
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 \times 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\): 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.
Constraints
- \(1 \leq n, m \leq 1000\)
Example
Sample input
5 8
########
#..#...#
####.#.#
#..#...#
########
Sample output
3
Bình luận