Đếm phòng

Xem PDF



Dạng bài
Ngôn ngữ cho phép
Assembly, Awk, Brain****, C, C++, Java, Pascal, Perl, Python, SCRATCH, Sed, Text
Đ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\)\(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

Gần nhất
Tải bình luận...

Không có bình luận nào.