#L0539. 池塘计数

池塘计数

题目描述

由于近期降雨,田地里多处形成了积水。田地可以表示为一个 N×MN \times M1N1001 \le N \le 1001M1001 \le M \le 100)的网格,每个格子要么是水(W)要么是旱地(.)。小华想知道田地里形成了多少个水塘。水塘是由相邻的水格子组成的连通块,一个格子与周围 88 个方向的格子均视为相邻。给定田地的示意图,请计算水塘的数量。

输入格式

第一行两个整数 NNMM,用空格隔开。

接下来 NN 行,每行 MM 个字符,表示田地的一行。每个字符为 W.,字符之间没有空格。

输出格式

输出一行一个整数,表示田地里水塘的数量。

样例

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

提示

输出说明:共有 33 个水塘,分别在左上角、左下角和右侧。

难度 普及-
通过率
尝试 0
已通过 0
ID
1267
类型
传统题
Time Limit
1000ms
Memory Limit
125MiB
上传者