数池塘（八方向）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实现代码。

数池塘（八方向）
时间限制: 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..
..W.
最低0.47元/天 解锁文章
esxwht
关注
数池塘（四方向）dfs算法
esxwht的博客
05-19 2054
时间限制: 1.000 Sec 内存限制: 128 MB 题目描述 农夫约翰的农场可以表示成N*M（1≤N≤100,1≤M≤100）个方格组成的矩形。由于近日的降雨，在约翰农场上的不同地方形成了池塘。每一个方格或者有积水（‘W’）或者没有积水（’.’）。农夫约翰打算数出他的农场上共形成了多少池塘。一个池塘是一系列相连的有积水的方格，每一个方格周围的四个方格都被认为是与这个方格相连的。现给出约翰农场的图样，要求输出农场上的池塘数。 输入 *第1行：由空格隔开的两个整数：N和M *第2…N+1行：每行M个字符
数池塘（四方向） USACO
c++练习生
07-03 770
描述农夫约翰的农场可以表示成N*M（1≤N≤100≤M≤100）个方格组成的矩形。由于近日的降雨，在约翰农场上的不同地方形成了池塘。每一个方格或者有积水（‘W’）或者没有积水（’.’）。农夫约翰打算数出他的农场上共形成了多少池塘。一个池塘是一系列相连的有积水的方格，每一个方格周围的四个方格都被认为是与这个方格相连的。现给出约翰农场的图样，要求输出农场上的池塘数。输入描述第1行：由空格隔开的两个整数：N和M第2…N+1行：每行M个字符代表约翰农场的一排方格的状态。
NOI2.5.1388:Lake Counting 题解
jerry20183的博客
03-14 1146
NOI2.5.1388:Lake Counting 题解 今天又是一道英文题,作者依据61分及格的英语帮大家翻译一下。 题目： NOI2.5.1388:Lake Counting 题目传送门… 描述 由于最近的降雨，农夫约翰田地的各个地方都有水汇聚，用N x M（1 <= N <= 100; 1 <= M <= 100）的矩形表示。每个方格包含水（‘W’）或干燥土地（’.’...
数池塘
owo
02-26 1023
题目大意： 农夫约翰的农场可以表示成N*M（1&lt;=N&lt;=100,1&lt;=M&lt;=100）个方格组成的矩形。由于近日的降雨，在约翰农场上的不同地方形成了池塘。每一个方格或者有积水（’W’）或者没有积水（’.’）。农夫约翰打算数出他的农场上共形成了多少池塘。一个池塘是一系列相连的有积水的方格，每一个方格周围的八个方格都被认为是与这个方格相连的。 现给出约翰农场的图样，要求输出农...
【C++题解】1434. 数池塘（四方向）
明月别枝惊鹊的博客
05-06 1023
农夫约翰打算数出他的农场上共形成了多少池塘。一个池塘是一系列相连的有积水的方格，每一个方格周围的四个方格都被认为是与这个方格相连的。现给出约翰农场的图样，要求输出农场上的池塘数。农夫约翰的农场可以表示成 N×M个方格组成的矩形。由于近日的降雨，在约翰农场上的不同地方形成了池塘。每一个方格或者有积水（W）或者没有积水（.）。N+1 行：每行 M 个字符代表约翰农场的一排方格的状态。第 1 行：由空格隔开的两个整数：N 和 M；输出只有1行，输出约翰农场上的池塘数。数据范围1≤N,M≤100。
池塘计数 （DFS）
qq_43498588的博客
04-11 525
AcWing 1097 池塘计数 dfs搜索 题目描述 农夫约翰有一片 N∗M 的矩形土地。最近，由于降雨的原因，部分土地被水淹没了。现在用一个字符矩阵来表示他的土地。每个单元格内，如果包含雨水，则用”W”表示，如果不含雨水，则用”.”表示。现在，约翰想知道他的土地中形成了多少片池塘。每组相连的积水单元格集合可以看作是一片池塘。每个单元格视为与其上、下、左、右、左上、右上、左下、右下八个邻近单元格相连。请你输出共有多少片池塘，即矩阵中共有多少片相连的”W”块。 分析 求池塘数，也就是W连一片的数，看
DFS：数池塘、走出迷宫的最少步数
PanDaoxi
08-25 744
DFS：数池塘
【c++基础】数池塘（四方向）
star-dusts的博客
04-03 815
农夫约翰的农场可以表示成个方格组成的矩形。由于近日的降雨，在约翰农场上的不同地方形成了池塘。每一个方格或者有积水（'W'）或者没有积水（'.'）。农夫约翰打算数出他的农场上共形成了多少池塘。一个池塘是一系列相连的有积水的方格，每一个方格周围的四个方格都被认为是与这个方格相连的。现给出约翰农场的图样，要求输出农场上的。
追梦算法----数池塘（四方向）
今天会营业的博客
03-25 2158
说明 农夫约翰的农场可以表示成N*M（1≤N≤100≤M≤100）个方格组成的矩形。由于近日的降雨，在约翰农场上的不同地方形成了池塘。每一个方格或者有积水（'W'）或者没有积水（'.'）。农夫约翰打算数出他的农场上共形成了多少池塘。一个池塘是一系列相连的有积水的方格，每一个方格周围的四个方格都被认为是与这个方格相连的。现给出约翰农场的图样，要求输出农场上的池塘数。 输入格式 第1行：由空格隔开的两个整数：N和M 第2..N+1行：每行M个字符代表约翰农场的一排方格的状态。每个字符或者是'W'或者是'.
【DFS】数池塘
Rayhirox的博客
03-04 1545
题解：一开始用的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 876
每一个方格或者有积水（‘W’）或者没有积水（‘.’）。农夫约翰打算数出他的农场上共形成了多少池塘。一个池塘是一系列相连的有积水的方格，每一个方格周围的八个方格都被认为是与这个方格相连的。农夫约翰的农场可以表示成 N×M（1≤N,M≤100）个方格组成的矩形。由于近日的降雨，在约翰农场上的不同地方形成了池塘。N+1 行：每行 M 个字符代表约翰农场的一排方格的状态。现给出约翰农场的图样，要求输出农场上的池塘数。第 1 行：由空格隔开的两个整数：N 和 M；输出只有1行，输出约翰农场上的池塘数。
数池塘（四方向）
最新发布
wyr1018的博客
03-18 244
N×M 个方格组成的矩形。由于近日的降雨，在约翰农场上的不同地方形成了池塘。每一个方格或者有积水（W）或者没有积水（.）。农夫约翰打算数出他的农场上共形成了多少池塘。一个池塘是一系列相连的有积水的方格，每一个方格周围的四个方格都被认为是与这个方格相连的。现给出约翰农场的图样，要求输出农场上的池塘数。第2到N+1行：每行M个字符代表约翰农场的一排方格的状态。每个字符或者是W或者是.，字符之间没有空格。第1行：由空格隔开的两个整数：N和M（1≤N≤100，1≤M≤100）输出只有1行，输出约翰农场上的池塘数。
1434 - 数池塘（四方向）
ab761111的博客
12-20 769
深搜 递归
1434. 数池塘（四方向）-深度优先搜索-DFS
lailaike08的博客
01-19 1104
【代码】1434. 数池塘（四方向）-深度优先搜索-DFS。
池塘计数
m0_63851309的博客
06-02 150
农夫约翰有一片 N∗M 的矩形土地。最近，由于降雨的原因，部分土地被水淹没了。现在用一个字符矩阵来表示他的土地。每个单元格内，如果包含雨水，则用”W”表示，如果不含雨水，则用”.”表示。现在，约翰想知道他的土地中形成了多少片池塘。每组相连的积水单元格集合可以看作是一片池塘。每个单元格视为与其上、下、左、右、左上、右上、左下、右下八个邻近单元格相连。请你输出共有多少片池塘，即矩阵中共有多少片相连的”W”块。输入格式第一行包含两个整数 N和 M。
1097. 池塘计数 C++ FloodFill算法
Jay_fearless的博客
08-11 1403
农夫约翰有一片 N∗M 的矩形土地。 最近，由于降雨的原因，部分土地被水淹没了。 现在用一个字符矩阵来表示他的土地。 每个单元格内，如果包含雨水，则用”W”表示，如果不含雨水，则用”.”表示。 现在，约翰想知道他的土地中形成了多少片池塘。 每组相连的积水单元格集合可以看作是一片池塘。 每个单元格视为与其上、下、左、右、左上、右上、左下、右下八个邻近单元格相连。 请你输出共有多少片池塘，即矩阵中共有多少片相连的”W”块。 输入样例： 10 12 W........WW. .WWW.....WWW ....WW
bzoj 3385: [Usaco2004 Nov]Lake Counting 数池塘
everlasting的博客
09-25 515
→题目链接← 从左上角开始扫，扫到一个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 1252
本章节主要对深搜基础题目进行讲解，包括《1586. 扫地机器人》《1430 - 迷宫出口》《1434. 数池塘（四方向）》《1435. 数池塘（八方向）》题目。
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值