•最近大雨连连,积水把农夫约翰的农田里,很多地方都变成了水池。农夫约翰的池塘可以被表示为一个 n 行,每行有 m 个方格的矩形。每个方格要么是('w') 要么是('.')。农夫约翰想要统计他的农田里有多少个池塘,一个池塘是指一个由 'W' 方格组成的极大连通块。这里认为两个方格相邻当且仅当他们在上、下、左、右、左上、左下、右上、右下这八个方向中的某一个相邻。 •给出农夫约翰的农田,帮他统计有多少个池塘。
第一行两个正整数n和m�
接下来n行,每行一个长为m的字符串表示这一行的农田
一行一个整数表示农夫约翰的农田中的池塘数量
12 8 ...w.www www..w.. w.ww.www ..w..www ww..wwww .www..w. .w....ww ........ .ww.ww.. w.wwww.. ...w...w ...w..ww
3
30\%的数据:1\leq n,m \leq 30
60\%的数据:1\leq n,m \leq 60
100\%的数据:1\leq n,m \leq 300