#P1504. 多少块水洼

多少块水洼

题目描述

有一块 N×MN \times M 的土地,雨后积起了水,有水标记为 W,干燥为 .。八连通的积水被认为是连接在一起的(即斜对角的积水也相连)。请求出院子里共有多少水洼。

第一行为 N,MN, M。

从第二行开始是一个 N×MN \times M 的矩阵,每行一个长度为 MM 的字符串。

一行,共有的水洼数。

样例

7 9
W.......W
.WWW....W
....WW..W
........W
........W
..W.....W
.W.W....W
3

说明/提示

对于所有数据,1≤N,M≤1001 \le N, M \le 100。