Đếm số phòng

Xem dạng PDF

Gửi bài giải

Điểm: 1,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

Bạn được cung cấp bản đồ của một tòa nhà dưới dạng lưới kích thước ~n × m~, mỗi ô là:

(dấu chấm): thể hiện sàn có thể đi được

(dấu thăng): thể hiện tường không thể đi qua


Hãy đếm xem có bao nhiêu phòng trong bản đồ.

Một phòng là một vùng các ô . liên thông với nhau theo 4 hướng: trái, phải, trên, dưới.

Các ô . thuộc các phòng khác nhau không thể đi đến nhau theo các hướng đó.


Đầu vào:

Dòng đầu tiên: hai số nguyên ~n~ và ~m~ — chiều cao và chiều rộng của bản đồ.

~n~ dòng tiếp theo, mỗi dòng chứa ~m~ ký tự: mô tả bản đồ với . (sàn) và # (tường).


Đầu ra:

In ra một số nguyên duy nhất: số lượng phòng.


Ràng buộc:

~1 \le n,m \le 1000~

Ví dụ :

Input:
5 8
########
#..#...#
####.#.#
#..#...#
########
Output:
3

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.