由于降雨,水在农夫约翰的田地里积聚成水坑。田地是一个 的矩形网格,每个格子要么是水 `W`,要么是干地 `.`。 若两个水格子在 八连通 (上下左右及四条对角线)意义下互达,则它们属于同一个水坑。 给出田地示意图,计算水坑数量。
输入描述:
第一行输入两个整数 。接下来 行,每行 个字符组成的字符串,字符集为 `W` 与 `.`,中间无空格。


输出描述:
输出一行一个整数,即水坑的数量。
示例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.

输出

3

说明

共有三个水塘:一个在左上角,一个在左下角,还有一个沿着右侧。
加载中...