A8034.水洼计数
普及/提高-
官方
通过率:0%
时间限制:1.00s
内存限制:128MB
题目描述
有一块 N×M 的土地,雨后积起了水,有水标记为‘W’,干燥为‘.’。八连通的积水被认为是连接在一起的。请求出院子里共有多少水洼 ?
输入格式
第一行为 N,M(1≤N,M≤110)。
下面为 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