#L0539. 池塘计数
池塘计数
题目描述
由于近期降雨,田地里多处形成了积水。田地可以表示为一个 (,)的网格,每个格子要么是水(W)要么是旱地(.)。小华想知道田地里形成了多少个水塘。水塘是由相邻的水格子组成的连通块,一个格子与周围 个方向的格子均视为相邻。给定田地的示意图,请计算水塘的数量。
输入格式
第一行两个整数 和 ,用空格隔开。
接下来 行,每行 个字符,表示田地的一行。每个字符为 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
提示
输出说明:共有 个水塘,分别在左上角、左下角和右侧。
难度
普及-
通过率
—
尝试
0
已通过
0
- ID
- 1267
- 类型
- 传统题
- Time Limit
- 1000ms
- Memory Limit
- 125MiB
- 上传者