此题属单源最短路问题，适合用广度优先搜索求解。深度优先搜索一般用递归的方法实现，而广度优先搜索一般用队列的方式实现。首先将开始点压入队列，然后执行这样一个过程：队首点出队列，将与其相邻的点压入队列。...
此题属单源最短路问题，适合用广度优先搜索求解。深度优先搜索一般用递归的方法实现，而广度优先搜索一般用队列的方式实现。首先将开始点压入队列，然后执行这样一个过程：队首点出队列，将与其相邻的点压入队列。...
大意： 给一个矩阵 有一个六秒之内会爆炸的炸弹 爆炸事件在数值为4的位置会重置为6 0: The area is a wall, Ignatius should not walk on it.1: The area contains nothing, Ignatius can walk on it.2: Ignatius'...
标签： hdu
我写的hdu上的一些题AC的题的代码 也许你会有用
题目意思：此时你身在错综复杂滴迷宫中，你身上带了个定时炸弹，问你能不能从原点到出口，如果可以，输出最小步数，否者输出-1。 条件： 1、迷宫可以用二维数组表示 2、你可以走上，下，左，右4个方向，每次走一...
/******************************************* FileName:bfs Author:苏相学 Date:2016年6月26日15:44:37 Description:功能 Others: ***************************...
hdu1072 nightmare ……跟hdu1242有些不同 走过的路可以返回 所以不要标记，换炸弹的倒计时限制队列的增长 #include #include #include using namespace std; int mp[10][10],m,n,Sx,Sy,Dx,Dy,flag...
Hdu 1020解题报告，http://acm.hdu.edu.cn/showproblem.php?pid=1020
标签： Online Judge
题目描述： 首先输入一个N；代表测试数据的个数; 然后每个测试数据的开头第一行输入一个n和一个命令（FIFO或FILO<就是先进先出或先进后出&...然后是该测试数据的n行，每行包括“IN”加一个数字（代表...
Problem Description 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 labyrinth before the bomb e...
#include <iostream> #include <cstdio> #include <cstring> #include <queue> using namespace std; class Data { public: int Etime; int x, y; int count; ...
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 labyrinth before the bomb explodes....
Nightmare Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 10962 Accepted Submission(s): 5331 Problem Description Ignatius had a
Nightmare 题目传送门 Problem Description 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 ...
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1072 题意：有一个n*m的矩阵迷宫，2是起点，3是终点，0是墙不能走，1是路，现在有6分钟炸弹要爆炸，没走一步花一分钟，问你是否能到达终点 能，则输出最短...
BFS
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1072 题目大意： 就是给你一个n*m的地图，地图的数字 0=墙 1=可以走的平地 2=起点 3=终点 4=炸弹时间重置点 细节性的东西：到达终点或者是炸弹时间重置点时，...
传送门 题意 给出一张n*m的图 0.墙 1.可走之路 2.起始点 3.终点 4.时间重置点 问是否能到达终点 分析 我的训练专题第一题，一开始我设个vis数组记录，然后写炸，不能处理重置点根vis的关系，然后看了iaccepted这篇...
题目： http://acm.hdu.edu.cn/showproblem.php?pid=1072NightmareTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 11478 Accepted Submission(s): 561
这真的是几乎很标准的bfs迷宫题了。一点注意，可能一直可以重置时间，但是始终在里面循环无法出来，这种情况应该返回-1，我们需要避免这种情况，因为到达一个重置的地方，剩余步数是一样的，所以再次到这个位置无论...
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1072 题目大意：逃出迷宫，有6秒的时间限制，但是可以通过到达4点来重置时间回到6秒，求最短时间。不能逃出输出-1. 题目思路：算最短时间,用宽度优先搜索，...
Nightmare Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other) Total Submission(s) : 91 Accepted Submission(s) : 59 Font: Times New Roman | Verdana | Georgia ...
这个题其实可以不用优先队列，虽然是以用时最少为首，但是没有打怪啥的，所以最短路径即最短用时。 其次我一直在想只用一个vis来判断走没走过，对于普通的BFS来说还行，但是这个有一个重置时间的装置，一旦时间重置...