D : c+家门外的坑洼地

Progress Bar

时间限制:1 Sec 内存限制:64 MiB

提交


题目描述

IvyHole 在你的帮助下成功找到了真正的 33,他们一起愉快的玩了一个下午宝可梦对战,“皮卡丘,十万伏特~~!”

突然,窗外真的划过一道银光,雷鸣声起,大雨倾盆而下~~

雨过天晴之后,他们一起走出门,却发现门前坑坑洼洼的,聪明的 33 就想统计一下门前这一片土地上一共有多少个互不相连的水洼。

于是 IvyHole 很快的将这个问题转化成了一道能够用编程解决的问题,想要考考你,作为在 c+家 中帮助 IvyHole 找到了真正的 33 的你,又能否解决这个问题呢?

问题如下:

现在用一个字符矩阵来表示门前的这一块地,如果某个坐标内有水,则用"W"表示,否则用"."表示。每每相连的的积水的坐标格的集合可以看作是一片相连的水洼。

每个坐标格视为与其上、下、左、右、左上、右上、左下、右下八个邻近单元格相连。

请你输出共有多少片水洼,即矩阵中共有多少片相连的”W”块。

输入描述

第一行包含两个整数 n 和 m

接下来 n 行,每行包含 m 个字符,字符为"W"或".",用来表示积水状况,字符之间没有空格。

1 ≤ n, m ≤ 1000

输出描述

一行输出一个整数,表示水洼的数目。

样例输入

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

来源

逆乾