【杭电oj】1253 - 胜利大逃亡（bfs，队列）

最新推荐文章于 2022-02-27 12:00:52 发布
最新推荐文章于 2022-02-27 12:00:52 发布
阅读量432 收藏
点赞数
分类专栏： DFS&BFS 栈和队列
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/wyg1997/article/details/51957769
版权
博客介绍了如何解决杭电在线判题系统（OJ）中的1253题——胜利大逃亡。作者提到这个问题可以通过宽度优先搜索（BFS）来解决，并强调细节处理的重要性。提供了问题的解决方案代码。
摘要由CSDN通过智能技术生成

点击打开题目

胜利大逃亡

Time Limit: 4000/2000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 32833    Accepted Submission(s): 12138

Problem Description
Ignatius被魔王抓走了,有一天魔王出差去了,这可是Ignatius逃亡的好机会.

魔王住在一个城堡里,城堡是一个A*B*C的立方体,可以被表示成A个B*C的矩阵,刚开始Ignatius被关在(0,0,0)的位置,离开城堡的门在(A-1,B-1,C-1)的位置,现在知道魔王将在T分钟后回到城堡,Ignatius每分钟能从一个坐标走到相邻的六个坐标中的其中一个.现在给你城堡的地图,请你计算出Ignatius能否在魔王回来前离开城堡(只要走到出口就算离开城堡,如果走到出口的时候魔王刚好回来也算逃亡成功),如果可以请输出需要多少分钟才能离开,如果不能则输出-1.

最低0.47元/天 解锁文章
wyg1997
关注
专栏目录
九度OJ题目1456：胜利大逃亡（BFS算法）
风口的猪2016
03-14 626
题目描述： Ignatius被魔王抓走了,有一天魔王出差去了,这可是Ignatius逃亡的好机会.魔王住在一个城堡里,城堡是一个A*B*C的立方体,可以被表示成A个B*C的矩阵,刚开始Ignatius被关在(0,0,0)的位置,离开城堡的门在(A-1,B-1,C-1)的位置,现在知道魔王将在T分钟后回到城堡,Ignatius每分钟能从一个坐标走到相邻的六个坐标中的其中一个.现在给你城堡的地图
HDOJ 1253 HDU 1253 胜利大逃亡 ACM 1253 IN HDU
weixin_30357231的博客
08-20 376
MiYu原创, 转帖请注明 : 转载自______________白白の屋题目地址: http://acm.hdu.edu.cn/showproblem.php?pid=1253题目描述:胜利大逃亡Time Limit: 4000/2000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total...
Hdoj 1253
weixin_34101229的博客
03-13 113
原题链接 描述 Ignatius被魔王抓走了,有一天魔王出差去了,这可是Ignatius逃亡的好机会. 魔王住在一个城堡里,城堡是一个ABC的立方体,可以被表示成A个B*C的矩阵,刚开始Ignatius被关在(0,0,0)的位置,离开城堡的门在(A-1,B-1,C-1)的位置,现在知道魔王将在T分钟后回到城堡,Ignatius每分钟能从一个坐标走到相邻的六个坐标中的其中一个.现在给你城堡的地图,...
HDU1429 胜利大逃亡
永不止步！！！！
08-09 540
这道题用的是广搜，状态压缩，起初不理解状态压缩是怎么回事，一个 点可以被访问多次，怎么就还能找到最短路径？ 现在有所顿悟，每到达一种新的状态就是一个新的开始（把它看作又一 个起点），那么用广搜，起点到终点，是可以找到最短路径的。 #include #include #include using namespace std; char grap[25][
HDU 1429 胜利大逃亡(续) 解题报告
lawk97的博客
09-04 661
HDU 1429的解题报告
课程资源 杭电OJ1000-1099答案
07-23
2. **数据结构**：杭电OJ的题目常常考察对常见数据结构的理解和应用，包括数组、链表、栈、队列、树（二叉树、平衡树、图）等。熟练掌握这些数据结构的特点和操作方法，能帮助我们更高效地解决各种问题。 3. **字符...
杭电oj2005--“Output Limit Exceeded”问题
weixin_43851784的博客
12-08 1236
杭电oj2005–“Output Limit Exceeded”问题 Problem Description 给定一个日期，输出这个日期是该年的第几天。 Input 输入数据有多组，每组占一行，数据格式为YYYY/MM/DD组成，具体参见sample input，另外，可以向你确保所有的输入数据是合法的。 Output 对于每组输入数据，输出一行，表示该日期是该年的第几天。 Sample Inpu...
杭电OJ1003-C语言-详解
ruiruiruiruirain的博客
04-07 4127
问题描述：Problem-1003：Max Sum 本题用暴力解法时间复杂度高达O(n^3)，会超时，因此找一种合适的方法来简化问题； 最优子序列是个序列，那么必然含有起始位置和终止位置，我们以每个a[i]作为研究对象，研究以i为终止位置的最优子序列，得出唯一确定的以a[i]为结尾的最优子序列，每个a[i]有一个以他为结尾的最优子序列，再便利所有的最优子序列，找出最优子序列里的...
杭电OJ-2104 -----找手帕
Ginger_07的博客
10-25 607
杭电OJ-2104 找手帕 <问题描述> 儿童节已经过去了几天。您还记得小时候发生的事情吗？我记得我经常和朋友玩过一个叫做“隐藏手帕”的游戏。 现在，我向您介绍游戏。假设有N个人在玩游戏，他们坐在地上围成一个圆圈，每个人都在他们后面拥有一个盒子。另外，还有一个漂亮的手帕藏在一个盒子中，这是其中一个盒子。 然后叫哈哈（我的一个朋友）找到手帕。但是他有一个奇怪的习惯。每次他将搜索下一个与...
胜利大逃亡
G191018的博客
03-25 361
#include<stdio.h> #include #include<string.h> #include using namespace std; int a,b,c,t,flag; int map[55][55][55],vis[55][55][55]; void dfs(int x,int y,int z,int step) { int i,dx,dy,dz; in...
hdu_1253_胜利大逃亡(bfs+剪枝)
bin_gege的博客
05-11 427
题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=1253 题意：三维BFS，不解释 题解：DFS+剪枝会超时，裸BFS会超时，BFS+剪枝才能AC，有点伤，我以为数据会让DFS速度快一下，看来是我天真了 #include #include using namespace std; #define FFC(i,a,b) for(int i=a;i<
2R. 胜利大逃亡
DYNAZ的博客
02-27 141
#include<bits/stdc++.h> using namespace std; struct people { int x,y,z,time; }pp,qq; int K,A,B,C,T,ans; int square[55][55][55]; int Vis[55][55][55]; int dir[6][3]={{-1,0,0},{1,0,0},{0,-1,0},{0,1,0},{0,0,-1},{0,0,1}}; int bfs(int x,int y,int z...
胜利
hu523613的专栏
08-23 433
在实验室紧张地忙碌了三天，终于把论文撰写完毕，这是一个累并快乐得假期。在**组的这些时光里，我学到了太多东西。学术地﹑人生的，都将对我下一步产生重要的影响。感谢所有人！
bfs练习 hdu1253胜利大逃亡
weixin_41568105的博客
11-24 589
Problem Description Ignatius被魔王抓走了,有一天魔王出差去了,这可是Ignatius逃亡的好机会. 魔王住在一个城堡里,城堡是一个ABC的立方体,可以被表示成A个B*C的矩阵,刚开始Ignatius被关在(0,0,0)的位置,离开城堡的门在(A-1,B-1,C-1)的位置,现在知道魔王将在T分钟后回到城堡,Ignatius每分钟能从一个坐标走到相邻的六个坐标中的其中一个...
HDU - 1253 胜利大逃亡 BFS
斯文~
07-16 159
https://vjudge.net/problem/HDU-1253 HDU - 1253 胜利大逃亡题目AC代码 题目 Ignatius被魔王抓走了,有一天魔王出差去了,这可是Ignatius逃亡的好机会. 魔王住在一个城堡里,城堡是一个ABC的立方体,可以被表示成A个B*C的矩阵,刚开始Ignatius被关在(0,0,0)的位置,离开城堡的门在(A-1,B-1,C-1)的位置,现在知道魔王将在T分钟后回到城堡,Ignatius每分钟能从一个坐标走到相邻的六个坐标中的其中一个.现在给你城堡的地图,请你计
杭电oj-----Nightmare(BFS)
smile吖
12-03 444
Nightmare 题目链接:       杭电oj 1702 题目描述: Ignatius 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 labyrin...
HDU1253-胜利大逃亡
Mr.Coder
08-13 2210
好久不A题了，时间也越来越少了，看看以前的题目，温故而知新！ 题目描述：http://acm.hdu.edu.cn/showproblem.php?pid=1253 Input 输入数据的第一行是一个正整数K,表明测试数据的数量.每组测试数据的第一行是四个正整数A,B,C和T(1 特别注意:本题的测试数据非常大,请使用scanf输入,我不能保证使用cin能不超时.在
杭电oj1000-1100
最新发布
11-10
杭州电子科技大学在线评测系统（杭电OJ）中的题目1000-1100是一系列编程题，我将分别进行回答。 1000题是一个简单的入门题，要求计算两个整数的和。我们可以使用一个简单的算法，读取输入的两个整数，然后将它们...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值