#YBT02080009. Lake Counting
Lake Counting
题目描述
有一块 N 行 M 列的土地。W表示积水,.表示干燥土地。两个积水格子如果上下、左右或对角相邻,就属于同一片水洼。
请计算共有多少片水洼。
输入格式
第一行两个整数 N、M。接下来 N 行,每行 M 个字符,只包含W和.。
输出格式
输出一个整数,表示水洼数量。
样例
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
数据范围
1≤N,M≤100。