#2617. Lake Counting

Lake Counting

题目描述

由于最近的降雨,在 FarmerJohn\red{Farmer John }的田地的各个地方积水,由 N×M(1<=N<=100\red{N\times M (1 <= N <= 100}; 1<=M<=100)\red{1 <= M <= 100) }正方形组成的矩形表示。

每个方格包含水('W\red{W}')或旱地('.\red{.}')。农夫约翰想弄清楚他的田地里形成了多少池塘。池塘是一组相连的正方形,里面有水,其中一个正方形被认为与其所有八个邻居 相邻。

给定农民约翰的田地图,确定他有多少池塘。

输入格式

1\red{1 }行:两个以空格分隔的整数:N\red{N }M\red{M }

2...N+1\red{2...N+1 }行:每行 M\red{M }个字符代表 FarmerJohn\red{Farmer John }的田地的一行。

每个字符都是"W\red{W}"或"."。字符之间没有空格。

输出格式

1\red{1 }行:FarmerJohn\red{Farmer John }田地中的池塘数量。

样例

输入样例

10 12
W........WW.
.WWW.....WWW
....WW...WW.
.........WW.
.........W..
..W......W..
.W.W.....WW.
W.W.W.....W.
.W.W......W.
..W.......W.

输出样例

3

提示

输出详细信息:

有三个池塘:左上角一个,左下角一个,一个在右边。