本题可以使用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
迷宫问题通常是采用bfs方法去做，而且利用队列保存所访问过的但还未进行操作的点，从一个点出发将整个图遍历一遍，遍历过程中通过事先保存的用二维数组代表的方向，每次遍历每个方向在迷宫问题中往往判断能否到达一个点，就是从你所要出发的点开始遍历，bfs完成后，去找那个点对应的visit值来进行判断而在bfs...
分类：
其他好文 时间：
2014-08-10 01:34:39
阅读次数：
387
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
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
1102:迷宫问题
时间限制：1 秒
内存限制：32 兆
特殊判题：否
提交：84
解决： 41
题目描述
小明置身于一个迷宫，请你帮小明找出从起点到终点的最短路程。
小明只能向上下左右四个方向移动。
输入格式
输入包含多组测试数据。输入的第一行是一个整数T，表示有T组测试数据。
每组输入的第一行是两个整数N和M（1
接下来N行，每行输入M个字符，每个...
分类：
其他好文 时间：
2014-07-29 17:50:42
阅读次数：
445
迷宫问题Time Limit:1000MSMemory Limit:65536KTotal Submissions:7635Accepted:4474Description定义一个二维数组：int maze[5][5] = { 0, 1, 0, 0, 0, 0, 1, 0, 1, 0, 0, 0, ...
分类：
其他好文 时间：
2014-07-22 23:02:12
阅读次数：
286
本文出自：http://blog.csdn.net/svitter
题目：让你从(0, 0)走到（4,4)，并且输出路径。输入数据：二位数组的迷宫；输出数据：路径；
题解：简单的BFS
注意：
1.去重；
2.墙不能走；
3.记录前一个节点
代码：
#include
#include
#include
using namespace std;
int ma...
分类：
其他好文 时间：
2014-07-22 14:16:04
阅读次数：
196
