题目:1388:Lake Counting(OpenJudge - 1388:Lake Counting)
翻译:
对于最近的雨水,农民John的田地里的各个地方都有积水,用N×M的矩形方块表示(1 <= N <= 100;1 <= M <= 100)。每个方块中要么是水('W'),要么是陆地('.')。John想算出他的田地里形成了多少个池塘。池塘是一组相互连接的正方形,其中一个正方形被认为与所有八个相邻的正方形相邻。
给出农夫约翰田地的图,算出他有多少池塘。
输入
*第1行:两个用空格分隔的整数:N和M
*第2 到N+1行:每一行M个字符代表农民约翰的田地。每个字符可以是'W'或'.'。字符之间没有空格。
输出
第一行:农夫约翰田里的池塘数量。
样例输入
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