有一个大小为M*N的园子,雨后积了水。八连通的积水通常被认为是连接在一起的。小兔子十分喜爱在水上蹦跳。有一天下雨了,小兔子在园子蹦跳,请问,小兔子能得到多少个联通的水洼?(八连通是指下图中相对于w(小写)的.的部分)。
. . .
. w .
. . .
有一个大小为M*N的园子,雨后积了水。八连通的积水通常被认为是连接在一起的。小兔子十分喜爱在水上蹦跳。有一天下雨了,小兔子在园子蹦跳,请问,小兔子能得到多少个联通的水洼?(八连通是指下图中相对于w(小写)的.的部分)。
. . .
. w .
. . .
第一行输入整数K表示测试组的数量,
接着,对于每组测试数据,第一行输入两个整数 1<= M, N <= 1000,
接着是M行,每行N个字符,‘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