#P11088. 湖计数

湖计数

题目描述

由于近期的降雨,雨水汇集在农民约翰的田地不同的地方。我们用一个 N×M (1 ≤ N ≤ 100; 1 ≤ M ≤ 100) 的网格表示。每个格子中有水('W')或旱地('.')。一个格子与其周围的八个格子相连,连通的一组水格子视为一个水坑。约翰想弄清楚他的田地已经形成了多少水坑。给出田地的示意图,确定其中有多少水坑。

输入格式

  • 第 1 行:两个以空格分隔的整数 N 和 M。
  • 第 2 行到第 N+1 行:每行 M 个字符(不含空格),每个字符是 '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.

输出样例 #1

3