统计水塘数量
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
统计水塘数量
题目描述
由于最近的降雨，水在农夫约翰的田地里积聚了。田地可以表示为一个 的矩形（；）。每个方格中要么是水（W），要么是干地（.）。农夫约翰想要弄清楚他的田地里形成了多少个水塘。一个水塘是由连通的水方格组成的，其中一个方格被认为与它的八个邻居相邻。给定农夫约翰田地的示意图，确定他有多少个水塘。
输入格式
第 行：两个用空格分隔的整数： 和 。
第 行到第 行：每行 个字符，表示农夫约翰田地的一行。
每个字符要么是 W，要么是 .。
字符之间没有空格。
输出格式
第 行：农夫约翰田地中的水塘数量。
输入输出样例 #1
输入 #1
10 12
W........WW.
.WWW.....WWW
....WW...WW.
.........WW.
.........W..
..W......W..
.W.W.....WW.
W.W.W.....W.
.W.W......W.
..W.......W.
输出 #1
3
说明/提示
输出详情：共有三个水塘：一个在左上角，一个在左下角，还有一个沿着右侧。
【算法解析与逻辑建模进阶】第 8 次随堂测验
- 状态
- 已完成
- 规则
- 乐多
- 题目
- 20
- 开始于
- 2026-6-7 18:00
- 结束时间
- 2026-6-7 21:00
- 持续时间
- 3 小时
- 主持人
-
admin
- 参赛人数
- 32