#AG0202. 池塘计数

池塘计数

题目描述

由于最近的降雨,光头强的田地里的各个地方都积水了,用 N×M(1N1001M100)N×M(1≤N≤100;1≤M≤100) 的正方形的矩形表示。每个广场都有水 W 或旱地 .。光头强想知道他的田地里形成了多少池塘。池塘是指一组相邻的有水的网格,注意,每一个网格与它周围八个网格相邻。

给出光头强的田地的示意图,确定他有多少池塘。

输入格式

  • 11行:两个空格分隔的整数:NNMM
  • 2..N+12..N+1行:每行MM个字符,代表光头强的田地的一行。每个字符都是W.。字符之间没有空格。

输出格式

  • 11行:光头强田里的池塘数量。

样例

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

提示

有三个池塘:一个在左上方,一个在左下方,一个沿着右侧。