lo

Đếm phòng

Xem dạng PDF

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