1 1097. 池塘计数 2 农夫约翰有一片 N∗M 的矩形土地。 3 4 最近,由于降雨的原因,部分土地被水淹没了。 5 6 现在用一个字符矩阵来表示他的土地。 7 8 每个单元格内,如果包含雨水,则用”W”表示,如果不含雨水,则用”.”表示。 9 10 现在,约翰想知道他的土地中形成了多少片池塘。 11 12 每组相连的积水单元格集合可以看作是一片池塘。 13 14 每个单元格视为与其上、下、左、右、左上、右上、左下、右下八个邻近单元格相连。 15 16 请你输出共有多少片池塘,即矩阵中共有多少片相连的”W”块。 17 18 输入格式 19 第一行包含两个整数 N 和 M。 20 21 接下来 N 行,每行包含 M 个字符,字符为”W”或”.”,用以表示矩形土地的积水状况,字符之间没有空格。 22 23 输出格式 24 输出一个整数,表示池塘数目。 25 26 数据范围 27 1≤N,M≤1000 28 输入样例: 29 10 12 30 W........WW. 31 .WWW.....WWW 32 ....WW...WW. 33 .........WW. 34 .........W.. 35 ..W......W.. 36 .W.W.....WW. 37 W.W.W.....W. 38 .W.W......W. 39 ..W.......W. 40 输出样例: 41 3