A1725. 水洼计数
编程题
普及/提高-
知识点
题目描述
有一块 $N \times M$ 的土地,雨后积起了水,有水标记为 ‘W’,干燥为 ‘.’。八方向连通的积水被认为是连接在一起的。请求出院子里共有多少水洼 $?$
输入格式
第一行为 $N,M$。
下面为 $N*M$ 的土地示意图。
下面为 $N*M$ 的土地示意图。
输出格式
一行,共有的水洼数。
输入输出样例
输入 #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.
输出 #1
3
说明/提示
对于$100\%$的数据,$1 \leq N,M \leq110$。