Gửi bài giải
Điểm:
100,00 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
512M
Input:
stdin
Output:
stdout
Tác giả:
Dạng bài
Ngôn ngữ cho phép
C++, Python
Bạn được cho một bản đồ của một toà nhà, và được yêu cầu xác đinh số phòng có trong toà nhà đó. Bản đồ có kích thước là ~N * M~ ô vuông, mỗi ô vuông có thể là sàn hoặc tường. Bạn có thể đi lên, xuống, trái, phải trên các ô sàn.
Một phòng trong toà nhà được định nghĩa là phần trong toà nhà với các ô sàn nhà liền kề nhau.
Input
Dòng đầu tiên gồm 2 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 đồ: #
cho tường và .
cho sàn.
Output
Gồm một số nguyên: số phòng có trong toà nhà.
Giới hạn
~1 <= N, M <= 1000~
Test mẫu
Input:
5 8
########
#..#...#
####.#.#
#..#...#
########
Output:
3