Đếm phòng

View as PDF



Problem type
Allowed languages
Assembly, Awk, Brain****, C, C++, Java, Pascal, Perl, Python, SCRATCH, Sed, Text
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\)\(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

Most recent
Loading comments...

There are no comments at the moment.