数池塘（八方向）dfs算法

最新推荐文章于 2025-03-18 19:49:05 发布
原创 最新推荐文章于 2025-03-18 19:49:05 发布 · 1k 阅读 · 1 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#c++ #dfs

这篇博客介绍了一种使用深度优先搜索（DFS）算法来解决数农夫约翰农场上池塘数量的问题。题目描述了每个方格可能是积水（'W'）或无积水（'.'），并规定相邻的定义为8方向相连。博客内容可能包含输入输出格式、样例输入输出以及具体的DFS实现代码。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

数池塘（八方向）
时间限制: 1.000 Sec 内存限制: 128 MB
题目描述
农夫约翰的农场可以表示成N*M（1≤N≤100,1≤M≤100）个方格组成的矩形。由于近日的降雨，在约翰农场上的不同地方形成了池塘。每一个方格或者有积水（‘W’）或者没有积水（’.’）。农夫约翰打算数出他的农场上共形成了多少池塘。一个池塘是一系列相连的有积水的方格，每一个方格周围的八个方格都被认为是与这个方格相连的。现给出约翰农场的图样，要求输出农场上的池塘数。
输入

*第1行：由空格隔开的两个整数：N和M
*第2..N+1行：每行M个字符代表约翰农场的一排方格的状态。每个字符或者是'W'或者是'.'，字符之间没有空格。

输出

第1行：约翰农场上的池塘数

第1行：约翰农场上的池塘数
样例输入

10 12
W........WW.
.WWW.....WWW
....WW...WW.
.........WW.
.........W..
.
最低0.47元/天 解锁文章
esxwht
关注
数池塘（四方向）dfs算法
esxwht的博客
05-19 1960
时间限制: 1.000 Sec 内存限制: 128 MB 题目描述 农夫约翰的农场可以表示成N*M（1≤N≤100,1≤M≤100）个方格组成的矩形。由于近日的降雨，在约翰农场上的不同地方形成了池塘。每一个方格或者有积水（‘W’）或者没有积水（’.’）。农夫约翰打算数出他的农场上共形成了多少池塘。一个池塘是一系列相连的有积水的方格，每一个方格周围的四个方格都被认为是与这个方格相连的。现给出约翰农场的图样，要求输出农场上的池塘数。 输入 *第1行：由空格隔开的两个整数：N和M *第2…N+1行：每行M个字符
池塘抽水 c++ dfs
_bluedog的博客
11-21 1180
池塘抽水 文章目录池塘抽水题目描述解题思路题意思路样例图解解题代码定义变量读入数据算法实现输出结果整体代码运行结果 题目描述 题目描述   你刚刚承包了一块大小为 M * N （1<=M, N<=1000）的地块，现要利用这片区域开发成商业用地，但之前该地块是一个渔场所在地，因此分布着许多大小不一的池塘，现在需要把所有的这些池塘里的水抽干并填平。 现在你想知道至少需要多少台抽水机器才能将这片区域的所有池塘抽干。如果池塘的区域互相连接，那么这些区域可以使用同一台机器。例如：若 M = 1, N =
数池塘
owo
02-26 966
题目大意： 农夫约翰的农场可以表示成N*M（1&lt;=N&lt;=100,1&lt;=M&lt;=100）个方格组成的矩形。由于近日的降雨，在约翰农场上的不同地方形成了池塘。每一个方格或者有积水（’W’）或者没有积水（’.’）。农夫约翰打算数出他的农场上共形成了多少池塘。一个池塘是一系列相连的有积水的方格，每一个方格周围的八个方格都被认为是与这个方格相连的。 现给出约翰农场的图样，要求输出农...
【C++题解】1434. 数池塘（四方向）
明月别枝惊鹊的博客
05-06 897
农夫约翰打算数出他的农场上共形成了多少池塘。一个池塘是一系列相连的有积水的方格，每一个方格周围的四个方格都被认为是与这个方格相连的。现给出约翰农场的图样，要求输出农场上的池塘数。农夫约翰的农场可以表示成 N×M个方格组成的矩形。由于近日的降雨，在约翰农场上的不同地方形成了池塘。每一个方格或者有积水（W）或者没有积水（.）。N+1 行：每行 M 个字符代表约翰农场的一排方格的状态。第 1 行：由空格隔开的两个整数：N 和 M；输出只有1行，输出约翰农场上的池塘数。数据范围1≤N,M≤100。
【c++基础】数池塘（四方向）
star-dusts的博客
04-03 652
农夫约翰的农场可以表示成个方格组成的矩形。由于近日的降雨，在约翰农场上的不同地方形成了池塘。每一个方格或者有积水（'W'）或者没有积水（'.'）。农夫约翰打算数出他的农场上共形成了多少池塘。一个池塘是一系列相连的有积水的方格，每一个方格周围的四个方格都被认为是与这个方格相连的。现给出约翰农场的图样，要求输出农场上的。
追梦算法----数池塘（四方向）
今天会营业的博客
03-25 2100
说明 农夫约翰的农场可以表示成N*M（1≤N≤100≤M≤100）个方格组成的矩形。由于近日的降雨，在约翰农场上的不同地方形成了池塘。每一个方格或者有积水（'W'）或者没有积水（'.'）。农夫约翰打算数出他的农场上共形成了多少池塘。一个池塘是一系列相连的有积水的方格，每一个方格周围的四个方格都被认为是与这个方格相连的。现给出约翰农场的图样，要求输出农场上的池塘数。 输入格式 第1行：由空格隔开的两个整数：N和M 第2..N+1行：每行M个字符代表约翰农场的一排方格的状态。每个字符或者是'W'或者是'.
数池塘（四方向） USACO
c++练习生
07-03 665
描述农夫约翰的农场可以表示成N*M（1≤N≤100≤M≤100）个方格组成的矩形。由于近日的降雨，在约翰农场上的不同地方形成了池塘。每一个方格或者有积水（‘W’）或者没有积水（’.’）。农夫约翰打算数出他的农场上共形成了多少池塘。一个池塘是一系列相连的有积水的方格，每一个方格周围的四个方格都被认为是与这个方格相连的。现给出约翰农场的图样，要求输出农场上的池塘数。输入描述第1行：由空格隔开的两个整数：N和M第2…N+1行：每行M个字符代表约翰农场的一排方格的状态。
池塘计数 （DFS）
qq_43498588的博客
04-11 502
AcWing 1097 池塘计数 dfs搜索 题目描述 农夫约翰有一片 N∗M 的矩形土地。最近，由于降雨的原因，部分土地被水淹没了。现在用一个字符矩阵来表示他的土地。每个单元格内，如果包含雨水，则用”W”表示，如果不含雨水，则用”.”表示。现在，约翰想知道他的土地中形成了多少片池塘。每组相连的积水单元格集合可以看作是一片池塘。每个单元格视为与其上、下、左、右、左上、右上、左下、右下八个邻近单元格相连。请你输出共有多少片池塘，即矩阵中共有多少片相连的”W”块。 分析 求池塘数，也就是W连一片的数，看
【DFS】数池塘
Rayhirox的博客
03-04 1492
题解：一开始用的BFS做，可能条件判断有一些小问题，只拿了70分。那么这里用的是DFS遍历8个方向，递归完成后vis是不用还原成0的，我之前的思路是将'W'变为'.'。每做完一次kcount，那么数量就加一。代码：#include&lt;iostream&gt; #include&lt;cstdio&gt; #include&lt;algorithm&gt; #include&lt;cstring...
【C++题解】1435. 数池塘（八方向）
明月别枝惊鹊的博客
05-07 732
每一个方格或者有积水（‘W’）或者没有积水（‘.’）。农夫约翰打算数出他的农场上共形成了多少池塘。一个池塘是一系列相连的有积水的方格，每一个方格周围的八个方格都被认为是与这个方格相连的。农夫约翰的农场可以表示成 N×M（1≤N,M≤100）个方格组成的矩形。由于近日的降雨，在约翰农场上的不同地方形成了池塘。N+1 行：每行 M 个字符代表约翰农场的一排方格的状态。现给出约翰农场的图样，要求输出农场上的池塘数。第 1 行：由空格隔开的两个整数：N 和 M；输出只有1行，输出约翰农场上的池塘数。
数池塘（四方向）
最新发布
wyr1018的博客
03-18 171
N×M 个方格组成的矩形。由于近日的降雨，在约翰农场上的不同地方形成了池塘。每一个方格或者有积水（W）或者没有积水（.）。农夫约翰打算数出他的农场上共形成了多少池塘。一个池塘是一系列相连的有积水的方格，每一个方格周围的四个方格都被认为是与这个方格相连的。现给出约翰农场的图样，要求输出农场上的池塘数。第2到N+1行：每行M个字符代表约翰农场的一排方格的状态。每个字符或者是W或者是.，字符之间没有空格。第1行：由空格隔开的两个整数：N和M（1≤N≤100，1≤M≤100）输出只有1行，输出约翰农场上的池塘数。
1434 - 数池塘（四方向）
ab761111的博客
12-20 721
深搜 递归
1434. 数池塘（四方向）-深度优先搜索-DFS
lailaike08的博客
01-19 1016
【代码】1434. 数池塘（四方向）-深度优先搜索-DFS。
池塘计数
m0_63851309的博客
06-02 114
农夫约翰有一片 N∗M 的矩形土地。最近，由于降雨的原因，部分土地被水淹没了。现在用一个字符矩阵来表示他的土地。每个单元格内，如果包含雨水，则用”W”表示，如果不含雨水，则用”.”表示。现在，约翰想知道他的土地中形成了多少片池塘。每组相连的积水单元格集合可以看作是一片池塘。每个单元格视为与其上、下、左、右、左上、右上、左下、右下八个邻近单元格相连。请你输出共有多少片池塘，即矩阵中共有多少片相连的”W”块。输入格式第一行包含两个整数 N和 M。
1097. 池塘计数 C++ FloodFill算法
Jay_fearless的博客
08-11 1354
农夫约翰有一片 N∗M 的矩形土地。 最近，由于降雨的原因，部分土地被水淹没了。 现在用一个字符矩阵来表示他的土地。 每个单元格内，如果包含雨水，则用”W”表示，如果不含雨水，则用”.”表示。 现在，约翰想知道他的土地中形成了多少片池塘。 每组相连的积水单元格集合可以看作是一片池塘。 每个单元格视为与其上、下、左、右、左上、右上、左下、右下八个邻近单元格相连。 请你输出共有多少片池塘，即矩阵中共有多少片相连的”W”块。 输入样例： 10 12 W........WW. .WWW.....WWW ....WW
bzoj 3385: [Usaco2004 Nov]Lake Counting 数池塘
everlasting的博客
09-25 478
→题目链接← 从左上角开始扫，扫到一个W时就开始dfs 把经过的地方W都变成. 只要有W在周围就接着dfs 然后这么一次dfs下来就找到了一个池塘 最后统计下数量 代码： #include #include #include #include using namespace std; char c[110][110]; int tox[8]={-1,-1,0,1,
【NOI-题解】1586. 扫地机器人1430 - 迷宫出口1434. 数池塘（四方向）1435. 数池塘（八方向）
明月别枝惊鹊的博客
05-07 1125
本章节主要对深搜基础题目进行讲解，包括《1586. 扫地机器人》《1430 - 迷宫出口》《1434. 数池塘（四方向）》《1435. 数池塘（八方向）》题目。
八连块（类似水池数目(nyoj27)，水池问题只有四个方向， 八连快有八个方向）
My Place by Sunny Potter
11-16 1499
八连块 Time Limit:1 Ms| Memory Limit:128 MB Difficulty:1 Description 输入一个n*n(n最大为30)的黑白图像（1表示黑色，0表示白色），任务是统计其中八连块的个数。如果两个黑格子有公共边或者有公共顶点，就说它们属于同一个八连块。 如下图所示，八连块的个数为3。 100100 001010 000000 110000 111000
迷宫问题解析：数池塘的C++递归算法
在四方向的数池塘问题中，只需考虑上下左右四个相邻方格，而在八方向问题中，还需加上对角线方向的相邻方格。尽管增加了搜索方向，但基本的搜索策略和DFS逻辑保持不变。 通过这种方式，我们可以有效地解决铺地板式...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值