多少块水洼

题目描述

有一块 $N \times M$ 的土地，雨后积起了水，有水标记为 W，干燥为 .。八连通的积水被认为是连接在一起的。请求出院子里共有多少水洼？

输入格式

第一行为 $N, M$（$1 \le N, M \le 100$）。

下面为 $N \times M$ 的土地示意图。

输出格式

一行，共有的水洼数。

样例输入 #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

数据范围

$1 \le N, M \le 100$

知识点与难度

本题涉及的知识点从属于 GESP六级（BFS/DFS 搜索、连通块计数），难度等级：⭐⭐。

测试点分布