原创 题目大意：人质被困在迷宫之中，要求你寻找一条最短路径快速找到人质。 如图，人质在黄色点2处，营救者在起点红色处，1表示无法通过的障碍点，寻找一条最短路径快速找到人质。 毫无疑问用DFS，遍历4个方向，比较每条可以找到人质的路径即可得到答案。 1 import java.util.Scanner ...
分类：
其他好文 时间：
2018-07-15 13:04:14
阅读次数：
132
传送门： http://acm.hdu.edu.cn/showproblem.php?pid=1010 Tempter of the Bone Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Other ...
分类：
其他好文 时间：
2018-07-15 13:01:55
阅读次数：
190
题目：给定一个大小为N*M的迷宫，迷宫由通道('.')和墙壁('#')组成，其中通道S表示起点，通道G表示终点，每一步移动可以达到上下左右中不是墙壁的位置。试求出起点到终点的最小步数。（本题假定迷宫是有解的）(N,M<=100) 输入： 10 10#S######.#......#..#.#.##. ...
分类：
其他好文 时间：
2018-07-13 10:19:44
阅读次数：
207
【题意】：一个人要逃离迷宫，迷宫中有多处起火了。问能否逃出迷宫，能输出最小步数，不能输出"IMPOSSIBLE"。迷宫的 边缘 都是出口。 【分析】：双点BFS，火和人同时进行BFS即可。注意首先火源不只一处，可以有多处，那么我们就要把每处火都数组记录下来，然后bfs搜索前让火源全部入队，还有就是不 ...
分类：
其他好文 时间：
2018-07-12 20:01:54
阅读次数：
154
题目大意：给一个三维图，可以前后左右上下6种走法，走一步1分钟，求最少时间（其实就是最短路） 分析：这里与二维迷宫是一样的，只是多了2个方向可走，BFS就行（注意到DFS的话复杂度为O(6^n)肯定会TLE） ...
分类：
其他好文 时间：
2018-07-11 17:05:56
阅读次数：
114
#include<bits/stdc++.h> using namespace std; int a,ans=0,c[105][105]; char b[105][105]; int p(int x,int y) { if(x==1&&y==a) { ans++; return 1; } bool ...
分类：
其他好文 时间：
2018-07-09 14:14:36
阅读次数：
147
迷宫问题 Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 31616 Accepted: 18100 Description 定义一个二维数组： int maze[5][5] = { 0, 1, 0, 0, 0, 0, 1, 0, ...
分类：
其他好文 时间：
2018-07-04 18:51:41
阅读次数：
158
什么是数据结构？ 栈 栈的实现 栈的应用 栈的应用 maze = [ # 迷宫 [1,1,1,1,1,1,1,1,1,1], [1,0,0,1,0,0,0,1,0,1], [1,0,0,1,0,0,0,1,0,1], [1,0,0,0,0,1,1,0,0,1], [1,0,1,1,1,0,0,0,0 ...
分类：
其他好文 时间：
2018-07-02 00:17:30
阅读次数：
188
题目：http://acm.nyist.edu.cn/JudgeOnline/problem.php?pid=82 2018-06-23 23:44:05 p.s.刚重新读了一下题，貌似自己看漏了： 描述 一个叫ACM的寻宝者找到了一个藏宝图，它根据藏宝图找到了一个迷宫，这是一个很特别的迷宫，迷宫里 ...
分类：
其他好文 时间：
2018-06-24 10:23:44
阅读次数：
182
题目： 迷宫城堡 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 20588 Accepted Submission(s): 8962 Probl ...
分类：
其他好文 时间：
2018-06-24 00:51:14
阅读次数：
163
