#KE034. 多少块水洼
多少块水洼
【问题描述】
有一块 N×M 的土地,雨后积起了水,有水标记为‘W’,干燥为‘.’。八连通的积水被认为是连接在一起的。请求出院子里共有多少水洼?
【输入格式】
第一行为 N,M (1≤N,M≤100)。 从第二行开始是一个n×m的矩阵。
【输出格式】
一行,共有的水洼数。
测试样例
7 9
W.......W
.WWW....W
....WW..W
........W
........W
..W.....W
.W.W....W
3
有一块 N×M 的土地,雨后积起了水,有水标记为‘W’,干燥为‘.’。八连通的积水被认为是连接在一起的。请求出院子里共有多少水洼?
第一行为 N,M (1≤N,M≤100)。 从第二行开始是一个n×m的矩阵。
一行,共有的水洼数。
7 9
W.......W
.WWW....W
....WW..W
........W
........W
..W.....W
.W.W....W
3
By signing up a Hydro universal account, you can submit code and join discussions in all online judging services provided by us.