793. 池塘计数
时间限制：1000 MS 内存限制：64 MB
题目描述
## 题目描述 农夫约翰有一片 $N \times M$ 的矩形土地。 最近，由于降雨的原因，部分土地被水淹没了。 现在用一个字符矩阵来表示他的土地。 每个单元格内，如果包含雨水，则用 "W" 表示，如果不含雨水，则用 "." 表示。 现在，约翰想知道他的土地中形成了多少片池塘。 每组相连的积水单元格集合可以看作是一片池塘。 每个单元格视为与其上、下、左、右、左上、右上、左下、右下八个邻近单元格相连。 请你输出**共有多少片池塘**，即矩阵中共有多少片相连的 "W" 块。 ## 输入格式 第一行包含两个整数 $N$ 和 $M$。 接下来 $N$ 行，每行包含 $M$ 个字符，字符为 "W" 或 "."，用以表示矩形土地的积水状况，字符之间没有空格。 ## 输出格式 输出一个整数，表示池塘数目。 ## 数据范围 $1 \le N,M \le 1000$ ## 输入 ```in1 10 12 W........WW. .WWW.....WWW ....WW...WW. .........WW. .........W.. ..W......W.. .W.W.....WW. W.W.W.....W. .W.W......W. ..W.......W. ``` ## 输出 ```out1 3 ``` ## 提示