HDU-1072 Nightmare

最新推荐文章于 2022-07-09 10:24:02 发布
最新推荐文章于 2022-07-09 10:24:02 发布
阅读量142 收藏
点赞数
分类专栏： 搜索
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_43622230/article/details/102627427
版权
博客介绍了HDU-1072 Nightmare问题，这是一个寻路问题，起点是2，终点是3，遇到数字4时时间重置为6秒。文章通过BFS广度优先搜索策略探讨了如何在6秒内找到从起点到终点的路径，同时强调在实现过程中要限制回溯次数以避免超时，同时注意不能在0秒时重置时间或到达终点。
摘要由CSDN通过智能技术生成

HDU-1072 Nightmare

题目链接：HDU-1072
在这里插入图片描述
在这里插入图片描述
题目大意：2是起点，3是终点，0是墙，问能不能在6秒（走一步一秒）之内走出去，注意到达4的位置可以将秒数重置为6,0秒时不能重置时间也不能到达终点。

解题思路：bfs即可，注意对可以到达的位置能经过的次数进行限制 不然会超时 限制也不能太苛刻 毕竟有的情况还得返回来走

代码块：

#include<iostream>
#include<queue>
#include<cstring>

using namespace std;

int n, m;
int arrA[10][10] = {
   0};
int usd[10][10];
int xxx[4]={
   0,1,0,-1};
int yyy[4]={
   1,0,-1
最低0.47元/天 解锁文章
「已注销」
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
BFS hdu 1072 Nightmare
Mr.CJ
02-13 365
http://acm.hdu.edu.cn/showproblem.php?pid=1072 #include #include #include #include #include /* 求最短步数，BFS，剪枝的时候注意，这里有时间的限制，故用vis[x][y][time]三维数组 来标记 */ using namespace std; struct node { int x
hdu 1072
一只特立独行的猪
08-25 787
因为0 #include #include #include #include const int maxn = 10; using namespace std; struct node{ int x,y; int time; int ans; }; int dir[4][2] = {{0,1},{1,0},{0,-1},{-1,0}}; int map[maxn][m
HDU 1072 (基础BFS)
没什么卵用的学习记录
10-06 511
这个题 还有有点烦的……应该是我菜的缘故…… 其实刚开始一点问题都没有 就寻常的BFS过去 开始觉得他烦的时候 是我发现这道题他不能标记…… 对他可以回头走 甚至是必须回头走（例如案例二） 总之我的代码中还可以看到标记数组的痕迹 回头走了 一旦有两个4离得近了 小于6步那么 就会死循环…… 所以就应该标记4 这个4不能让他来回走   然后 我这个题我还用了优先队列 其实完全没有必要 ...
HDU-1072-Nightmare
Prim
03-09 378
F - Nightmare Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u SubmitStatusPracticeHDU 1072 Description Ignatius had a nightmare last night. He found himself in a labyri
HDU - 1072 Nightmare
阳young的博客
08-16 111
#include <iostream> #include <queue> using namespace std; int tt,n,m; int Map[10][10]; int dx[4]= {1,-1,0,0}; int dy[4]= {0,0,1,-1}; struct node { int x,y; int step; int t; } pose; void bfs() { queue<node>q; ...
hdu-1072-Nightmare（bfs）
long-long-ago
01-10 343
Problem DescriptionIgnatius had a nightmare last night. He found himself in a labyrinth with a time bomb on him. The labyrinth has an exit, Ignatius should get out of the labyrinth before the bomb expl
HDU-3085 Nightmare Ⅱ （双BFS）
热门推荐
光明~~~
12-15 2万+
Last night, little erriyue had a horrible nightmare. He dreamed that he and his girl friend were trapped in a big maze separately. More terribly, there are two ghosts in the maze. They will kill the p
Nightmare Ⅱ HDU - 3085 (双向bfs)
矮纸斜行闲作草
01-07 126
题目链接 题意：在一个迷宫有两个ghost，每秒可以走2格并且可以穿墙，boy每秒可以走3格，girl每秒1格，每次是ghost先移动然后人移动，问boy和girl能否在遇到ghost之前碰面。如果可以输出最小秒数，否则输出-1 思路：同时从M G开始bfs，bfs的轮数从1开始枚举，如果在某一轮他们相遇了，就说明搜到了。这个轮数就是最小的秒数 每秒 M搜三层 ，G搜一层 。 用曼哈顿距离判断某个点能否走。 注意这里每次bfs时，要取出当前层搜到的所有节点来搜下一层，代码中用count记录 #include
[kuangbin]专题二 搜索进阶 Nightmare Ⅱ HDU - 3085【BFS】
inv0ker的博客
08-10 136
【题目描述】 Last night,little erriyue had a horrible nightmare.He dreamed that he and his girl friend were trapped in a big maze separately.More terribly,there are two ghosts in the maze.They will kill the...
hdu-1072 Nightmare(DFS+剪枝)
oYinGui1
07-21 518
Nightmare Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 9944    Accepted Submission(s): 4838 Problem Description Ignatius had a n
【Day6·超详细】数据结构 之 栈的应用 迷宫问题详解（包含详细举例）
亿维数组's博客
07-09 4447
这篇文章将会非常详细介绍如何用栈去简单地找一个迷宫的路径目录导读迷宫准备工作超详细举例完整代码 这是一个迷宫，如果想让计算机去找一条从起点到终点的路径，通常利用“穷举求解”，先到达A，往下走到B，再到D，再到H，发现没有路了，回溯到D，再到I，没有路了回溯到D，再到J，没有路了，回溯到D再回溯到B，再到K......，最终回溯到A，再经过几次“撞墙”，终于到达终点。通过这个简单的例子，可以看出，完成迷宫核心的思想是“回溯”，那么我们如何去保存之前走过的路径呢？由于回溯的起点是回溯前路径的终点，所以最好的办法
hdu1072
代码艺术的道与术
07-21 750
Nightmare Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u Submit Status Description Ignatius had a nightmare last night. He found himself in a labyrinth with a time bomb on
HDU1072
Yes_You_Can 的博客
10-10 787
Nightmare 点击打开链接http://acm.hdu.edu.cn/showproblem.php?pid=1072 题意： 有5个整数,表示不同类型的迷宫区: 0--------墙 1--------路 2--------起始位置 3--------迷宫的出口 4--------重置炸弹爆发时间的位置 如果在炸弹爆炸前能逃离迷宫，输出最短时间，否
HDU 1072（BFS）
-- bird --
07-24 717
Nightmare<br />Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)<br />Total Submission(s): 1960    Accepted Submission(s): 956<br /><br />Problem DescriptionIgnatius had a nightmare last night. He found himself in a labyri
POJ-2503 Babelfish
鱼头的水题之路
07-26 447
POJ-2503 Babelfish（排序加二分查找 ） POJ-2503 题目大意：给定一些字符串和其对应的字符串 在给定一些需要查找的字符串 输出查找字符串的对应字符串 若查找字符串并不存在 则输出eh 解题思路：首先这个题给出的字符串<100000 直接对遍历查找肯定会超时 所以就会想到二分查找 二分查找前提字符串顺序排列 如果单纯的对字符串排序 那么字符串和对应字符串之间的关系就会打...
POJ-3278 Catch That Cow
鱼头的水题之路
10-05 340
POJ-3278 Catch That Cow 题目链接：POJ-3278 题目大意：农夫再n这个点上找在k点的牛 农夫可以步行 可以向前走一步或者向后走一步 可以传送 传送到2*当前节点的位置上 问农夫多少步可以找到牛 解题思路：BFS 以为贼简单的那种 然后就错了两次 第一次内存超限 肯定是queue爆掉了 然后我就把queue提升到方法外边了 还是超限 然后试了试1 100000这组数据 ...
Codeforces-95B Lucky Numbers
鱼头的水题之路
10-14 313
Codeforces-95B Lucky Numbers 题目链接：Codeforces-95B 题目大意：找不小于给定数的幸运数字 幸运数字是只有4、7构成的数 而且4、7的数目相同 解题思路：dfs()向下搜索即可 三种情况 1.给定奇数 则肯定输出偶数 所以位数要加一 2.给定偶数 但是已经没有不小于给定数的幸运数字了 位数加2 3.直接求解 自己写了两版…第一版第八个测试点过不去 第二版...
A - LOOPS HDU - 3853
最新发布
07-28
回答: 引用\[1\]和引用\[2\]是关于解决HDU - 3853问题的AC代码。这段代码使用了动态规划的思路，通过计算每个点的期望能量来解决问题。其中，f\[i\]\[j\]表示走到(i, j)这个点的期望能量。代码中还有一些特殊情况的...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值