1575: Lake counting

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:8 解决:6

题目描述

有一块N*M的土地,雨后积起了水,有水标记为'W',干燥的为'.'。八方(米字型八个方向)连同的积水被认为是连接在一起的。请求出院子里共有多少个水洼?

输入

第一行为M和N

接下来的M行为N个字符表示的积水情况;

输出

一个整数,共有多少个水洼

样例输入 复制

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