Đế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