#P1504. 多少块水洼
多少块水洼
题目描述
有一块 的土地,雨后积起了水,有水标记为 W,干燥为 .。八连通的积水被认为是连接在一起的(即斜对角的积水也相连)。请求出院子里共有多少水洼。
第一行为 。
从第二行开始是一个 的矩阵,每行一个长度为 的字符串。
一行,共有的水洼数。
样例
7 9
W.......W
.WWW....W
....WW..W
........W
........W
..W.....W
.W.W....W
3
说明/提示
对于所有数据,。
有一块 N×M 的土地,雨后积起了水,有水标记为 W,干燥为 .。八连通的积水被认为是连接在一起的(即斜对角的积水也相连)。请求出院子里共有多少水洼。
第一行为 N,M。
从第二行开始是一个 N×M 的矩阵,每行一个长度为 M 的字符串。
一行,共有的水洼数。
7 9
W.......W
.WWW....W
....WW..W
........W
........W
..W.....W
.W.W....W
3
对于所有数据,1≤N,M≤100。