Đếm số phòng

Xem dạng PDF

Gửi bài giải

Điểm: 2,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 đưa cho một 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 tòa nhà đó. Kích thước của bản đồ là n x 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 và xuống qua các ô sàn.


Đầu vào: Dòng nhập đầu tiên có hai số nguyên n và m là chiều cao và chiều rộng của bản đồ. Khi đó có n dòng gồm m ký tự mô tả bản đồ. Mỗi ký tự là một trong hai ký tự '.' hoặc '#' tương ứng với sàn nhà và tường.


Ràng buộc: 1 <= n, m <= 1000


Đầu ra: In ra số nguyên duy nhất là số phòng của tòa nhà


Input 01:
6 6
..###.
...##.
#..#..
.##.#.
######
.#.##.
Output 01:
7
Input 02:
6 6
####.#
.#..##
.#..##
####..
#...##
.##..#
Output 02:
6

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.