#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。