由于最近的降雨,水已经在农民约翰的田野中的各个地方聚集,这是由N×M(1 <= N <= 100; 1 <= M <= 100)广场的矩形表示的。 每个广场都有水('W')或干地(''')。 农民约翰想知道在他的领域已经形成了多少个池塘。 一个池塘是连接在一起的正方形的水,在那里一个正方形被认为是邻近所有八个邻居
给出了约翰农场的图表,确定他有多少池塘。
输入
*行1:两个空格分隔的整数:N和M <br> <br> *行2..N + 1:每行代表一行农夫约翰字段的M个字符。 每个角色都是“W”或“。”。 角色之间没有空格。
产量
第1行:农民约翰的田野中的池塘数量。
样品输入
样品输出
给出了约翰农场的图表,确定他有多少池塘。
输入
*行1:两个空格分隔的整数:N和M <br> <br> *行2..N + 1:每行代表一行农夫约翰字段的M个字符。 每个角色都是“W”或“。”。 角色之间没有空格。
产量
第1行:农民约翰的田野中的池塘数量。
样品输入
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
刚开始不懂题目的意思,上网百度还是看不懂,然后问了同学,发现很水,就是找连在一起的块数,样例中即有3个(联通规则为9宫格的中心可以到其他的8个位置)
DFS直接解决,注意9宫格中心和其他8个格子在坐标的关系