hrbust 1143 泉水【DFS】

最新推荐文章于 2023-09-02 13:08:07 发布
最新推荐文章于 2023-09-02 13:08:07 发布
阅读量568 收藏 1
点赞数
分类专栏： 搜索 HRBUSTOJ 题解 文章标签： ACM 深搜
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_37405320/article/details/70240976
版权
这篇博客介绍了如何使用深度优先搜索（DFS）解决hrbust 1143题目的泉水问题。博主首先建立了vis数组来记录每个点是否被访问，然后从泉眼开始，沿着四个方向进行搜索。当遇到已访问的点或者不满足高度条件的点时，递归调用将结束。文章强调了正确设置调用条件的重要性。
摘要由CSDN通过智能技术生成

泉水

</
 
Time Limit: 1000 MS Memory Limit: 65536 K
Total Submit: 2042(498 users) Total Accepted: 783(444 users) Rating: Special Judge: No
Description

   Leyni是一个地址调查员，有一天在他调查的地方突然出现个泉眼。由于当地的地势不均匀，有高有低，他觉得如果这个泉眼不断的向外溶出水来，这意味着这里在不久的将来将会一个小湖。水往低处流，凡是比泉眼地势低或者等于的地方都会被水淹没，地势高的地方水不会越过。而且又因为泉水比较弱，当所有地势低的地方被淹没后，水位将不会上涨，一直定在跟泉眼一样的水位上。
   由于Leyni已经调查过当地很久了，所以他手中有这里地势的详细数据。所有的地图都是一个矩形，并按照坐标系分成了一个个小方格，Leyni知道每个方格的具体高度。我们假定当水留到地图边界时，不会留出地图外，现在他想通过这些数据分析出，将来这里将会出现一个多大面积的湖。
Input
最低0.47元/天 解锁文章
Emiya丶
关注
  • 0
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
hrbust 1143 泉水（简单dfs）
物极必反否极泰来
10-24 434
基础题，无陷阱，不需要考虑输入的是不是小数字 注意：别老手欠初始化map为0 #include #include using namespace std; int n,m,p1,p2,count_; int map[1005][1005]; int visit[1005][1005]; int next_[4][2]={{0,1},{1,0},{0,-1},{-1,0}}; void d
wechat-app-hrbust-backend:hrbust后端
05-07
环境mongodbpm2nginxpython3开发// 1.启动 mongodmongod// 2.启动验证码识别 servernpm run python// 3.启动 node 项目npm run dev线上部署npm run pro
HLG 1143泉水 【广搜】
weixin_33841503的博客
03-15 282
Description Leyni是一个地址调查员，有一天在他调查的地方突然出现个泉眼。由于当地的地势不均匀，有高有低，他觉得如果这个泉眼不断的向外溶出水来，这意味着这里在不久的将来将会一个小湖。水往低处流，凡是比泉眼地势低或者等于的地方都会被水淹没，地势高的地方水不会越过。而且又因为泉水比较弱，当所有地势低的地方被淹没后，水位将不会上涨，一直定在跟泉眼一样的水位上。 由于Leyni已经调...
Hrbust 1143 (bfs)
Since_natural_ran
04-19 468
题意： 给出n*m的矩形地图，从一个原点出发找出小于等于原点的个数。 思路： 其实可以用深搜去写这道题，不过可以练习一下bfs的写题思路，注意点就是原点 的判断（check）和细节，比如我经常把s，t写错。 #include <iostream> #include <cstdio> #include <cstring> #include <queue>using namespace s
hrbust 1143 泉水
FLAB_Vincent的博客
01-14 506
Description     Leyni是一个地址调查员，有一天在他调查的地方突然出现个泉眼。由于当地的地势不均匀，有高有低，他觉得如果这个泉眼不断的向外溶出水来，这意味着这里在不久的将来将会一个小湖。水往低处流，凡是比泉眼地势低或者等于的地方都会被水淹没，地势高的地方水不会越过。而且又因为泉水比较弱，当所有地势低的地方被淹没后，水位将不会上涨，一直定在跟泉眼一样的水位上。    由于Ley
Hrbust 1290 放球球【Dfs】
mengxiang000000
07-27 718
放球球 Time Limit: 1000 MS Memory Limit: 65536 K Total Submit: 108(81 users) Total Accepted: 88(78 users) Rating: Special Judge: No Description 现在有x个同样的球，
算法-石子合并问题--直线版（Hrbust-1818）.rar
09-16
《算法-石子合并问题--直线版（Hrbust-1818）》 石子合并问题，作为计算机科学中的一个经典算法题目，主要涉及动态规划、贪心策略和数据结构等核心概念。该问题通常出现在算法竞赛或面试中，用于测试程序员解决问题...
wx_hrbust_sign:微信公众平台签到，报到，新生报到程序原始码
03-23
wx_hrbust_sign:微信公众平台签到，报到，新生报到程序原始码
acm算法秘籍
01-10
DFS 二分 动态规划 DP基础 基础DP问题 树形DP 状压DP 动态规划的优化 数据结构 并查集 树状数组 线段树 字典树 Splay ST表&划分树 树链剖分&Link;-Cut Tree 图论 强连通分量 1 双联通分量 割点和桥 拓扑排序 最...
hrbust 1179 基础dfs
Aquarius_1的博客
03-08 306
下面的矩阵可以想象成鸟瞰一座山，矩阵内的数据可以想象成山的高度。 可以从任意一点开始下山。每一步的都可以朝“上下左右”4个方向行走，前提是下一步所在的点比当前所在点的数值小。 例如处在18这个点上，可以向上、向左移动，而不能向右、向下移动。 1 2 3 4 5 16 17 18 19 6 15 24 25 20 7 14 23 22 21 8 13 12 11 10
hrbust 1283 又见皇后 （dfs）
1999
09-28 161
又见皇后 Time Limit: 3000 MS Memory Limit: 65536 K Total Submit: 132(37 users) Total Accepted: 50(29 users) Rating:  Special Judge: No Description 国际象棋中，皇后能攻击同...
算法题 地质调查 BFS
weixin_42408097的博客
02-27 309
算法题 地质调查 题目 小明是一个地质调查员，在他调查的地方突然出现个泉眼。由于当地的地势不均匀，有高有低，他觉得这意味着这里在不久的将来将会一个小湖。水往低处流，凡是比泉眼地势低或者等于的地方都会被水淹没，地势高的地方水不会越过。而且又因为泉水比较弱，当所有地势低的地方被淹没后，水位将不会上涨，一直定在跟泉眼一样的水位上。现在给出小明掌握的地图，所有的地图都是一个矩形，并按照坐标系分成了一个个小...
追梦算法----泉水
今天会营业的博客
04-02 578
说明 Leyni是一个地址调查员，有一天在他调查的地方突然出现个泉眼。由于当地的地势不均匀，有高有低，他觉得如果这个泉眼不断的向外溶出水来，这意味着这里在不久的将来将会一个小湖。水往低处流，凡是比泉眼地势低或者等于的地方都会被水淹没，地势高的地方水不会越过。而且又因为泉水比较弱，当所有地势低的地方被淹没后，水位将不会上涨，一直定在跟泉眼一样的水位上。 由于Leyni已经调查过当地很久了，所以他手中有这里地势的详细数据。所有的地图都是一个矩形，并按照坐标系分成了一个个小方格，Leyni知道每个方格的具体高度
1443 - 泉水
最新发布
whj12434的博客
09-02 527
题目描述Leyni是一个地址调查员，有一天在他调查的地方突然出现个泉眼。由于当地的地势不均匀，有高有低，他觉得如果这个泉眼不断的向外溶出水来，这意味着这里在不久的将来将会一个小湖。水往低处流，凡是比泉眼地势低或者等于的地方都会被水淹没，地势高的地方水不会越过。而且又因为泉水比较弱，当所有地势低的地方被淹没后，水位将不会上涨，一直定在跟泉眼一样的水位上。由于Leyni已经调查过当地很久了，所以他手中有这里地势的详细数据。
泉水——深搜
StubbornAccepted的博客
04-16 811
泉水 Description Leyni是一个地址调查员，有一天在他调查的地方突然出现个泉眼。由于当地的地势不均匀，有高有低，他觉得如果这个泉眼不断的向外溶出水来，这意味着这里在不久的将来将会一个小湖。水往低处流，凡是比泉眼地势低或者等于的地方都会被水淹没，地势高的地方水不会越过。而且又因为泉水比较弱，当所有地势低的地方被淹没后，水位将不会上涨，一直定在跟泉眼一样的水位上。 由
hrbust 1325 Leyni的车牌号【贪心】
mengxiang000000
09-09 1345
Leyni的车牌号 Time Limit: 1000 MS Memory Limit: 65536 K Total Submit: 63(16 users) Total Accepted: 20(14 users) Rating:  Special Judge: No Description L
蒟蒻の搜索学习总结
wei_wu_xian_的博客
08-09 1179
搜索总结一、深度优先搜索定义解决题形1.迷宫类深搜CodeCodeCode2.数值类深搜CodeCodeCode例题[1431: 【基础】迷宫的第一条出路](http://oj.czos.cn/problem.php?id=1431)CodeCodeCode[1430: 【基础】迷宫出口](http://oj.czos.cn/problem.php?id=1430)CodeCodeCode[1850: 【提高】和为T](http://oj.czos.cn/problem.php?id=1850)CodeCo
HLG1433泉水
u013570474的专栏
04-14 604
#include #include #include #include #define maxn 1000 + 10 using namespace std; int final; int vis[maxn][maxn]; int map[maxn][maxn]; int s[maxn][maxn]; int m,n; int move
Eclipse与Android开发：从环境到实验探索
"Android开发环境与Eclipse及Android Studio的介绍" 在Android开发领域，Eclipse曾是主流的集成开发环境（IDE）。Eclipse是一个开放源代码的开发平台，以其插件化架构闻名，允许开发者创建各种扩展以适应不同的开发...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值