Đếm phòng trong bản đồ

Xem dạng PDF

Gửi bài giải

Điểm: 6,00 (OI)
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 256M
Input: stdin
Output: stdout

Dạng bài
Ngôn ngữ cho phép
C, C++, Java, Kotlin, Pascal, PyPy, Python, Scratch

Một bản đồ hình chữ nhật gồm ô tường '#' và ô trống '.'. Từ một ô trống có thể đi sang ô trống kề cạnh trên, dưới, trái, phải. Một phòng là một nhóm ô trống đi được với nhau.

Yêu cầu

Viết chương trình đếm số phòng.

Input

Dòng 1: n m. n dòng tiếp theo, mỗi dòng gồm m ký tự '.' hoặc '#'.

Output

In ra số phòng.

Giới hạn

1 <= n,m <= 1000.

Ví dụ input
5 8
########
#..#...#
####.#.#
#..#...#
########
Ví dụ output
3
Giải thích ví dụ

Có ba vùng ô trống tách biệt bởi tường.


Bình luận

Hãy đọc nội quy trước khi bình luận.


Không có bình luận tại thời điểm này.