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