本题可以使用BFS和DFS解题，也可以构建图，然后利用Dijsktra解题。
不过因为数据很少，就没必要使用Dijsktra了。
BFS和DFS效率都是一样的，因为都需要搜索所有可能的路径，并记录最短路径和当前路径。
推荐使用DFS，感觉会方便很多，BFS会麻烦很多，因为需要记录并比较路径。
#include
#include
#include
const int MAX_...
分类：
其他好文 时间：
2014-08-11 12:08:02
阅读次数：
192
第二道广搜的问题虽然思路很清晰，可真要自己把代码敲出来并不是一件容易的事用一维数组模拟一个队列，head和tail分别记录队首和队尾先将迷宫的起点入队，然后向四个方向拓展，如果没有出界或者没有遇到墙壁，那么入队，然后队首出队知道搜到迷宫的出口为止 1 //#define LOCAL 2 #inclu...
分类：
其他好文 时间：
2014-08-11 11:25:33
阅读次数：
239
// zoj 2110#include #include #include using namespace std;char map[9][9]; //迷宫地图int n,m,t; //迷宫的大小，及迷宫的门会在第t...
分类：
其他好文 时间：
2014-08-10 21:05:30
阅读次数：
334
Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit Status Practice HDU 1272Description 上次Gardon的迷宫城堡小希玩了很久（见Problem B），现在她也想设....
分类：
其他好文 时间：
2014-08-10 15:34:10
阅读次数：
334
迷宫问题通常是采用bfs方法去做，而且利用队列保存所访问过的但还未进行操作的点，从一个点出发将整个图遍历一遍，遍历过程中通过事先保存的用二维数组代表的方向，每次遍历每个方向在迷宫问题中往往判断能否到达一个点，就是从你所要出发的点开始遍历，bfs完成后，去找那个点对应的visit值来进行判断而在bfs...
分类：
其他好文 时间：
2014-08-10 01:34:39
阅读次数：
387
#include #include using namespace std;const int N=100;const int M=100;typedef struct //定义迷宫结构 { char c; short int p_row,p_col,step;}Maze; Maze a[N][.....
分类：
其他好文 时间：
2014-08-09 21:20:19
阅读次数：
382
题目链接迷宫城堡Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 7097Accepted Submission(s): 3159Problem De...
分类：
其他好文 时间：
2014-08-08 15:19:36
阅读次数：
239
Description定义一个二维数组：int maze[5][5] = { 0, 1, 0, 0, 0, 0, 1, 0, 1, 0, 0, 0, 0, 0, 0, 0, 1, 1, 1, 0, 0, 0, 0, 1, 0,};它表示一个迷宫，其中的1表示墙壁，0表示可以走的路，只能横着走或竖着走...
分类：
其他好文 时间：
2014-08-08 15:12:16
阅读次数：
230
逃离迷宫
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 15248 Accepted Submission(s): 3681
Problem Description
给定一个m × n (m行, n列)...
分类：
其他好文 时间：
2014-08-08 12:55:55
阅读次数：
286
From:http://www.cnblogs.com/killerlegend/p/3892668.htmlAuthor:KillerLegendDate:2014.8.5在看A*算法的时候,有一个关于8迷宫问题的Java Applet的样式,在这个网站: http://www.permadi.c...
分类：
移动开发 时间：
2014-08-05 18:42:49
阅读次数：
272
