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