这是一道比较复杂的BFS迷宫问题，状态由普通的迷宫问题的坐标(x,y)变为三个变量的状态(r,c,dir)其中dir是到达(r,c)两点的方向，这个变量非常重要，导致了这题比普通的BFS迷宫问题要更加复杂。
普通BFS解法 http://blog.csdn.net/iboxty/article/details/45888923BFS是用队列实现的，很重要并且要理解的是：每一个节点只访问一次，而且每...
分类：
其他好文 时间：
2015-05-21 22:45:31
阅读次数：
199
描述 给一个20×20的迷宫、起点坐标和终点坐标，问从起点是否能到达终点。 输入多个测例。输入的第一行是一个整数n，表示测例的个数。接下来是n个测例，每个测例占21行，第一行四个整数x1，y1，x2，y2是起止点的位置（坐标从零开始），（x1，y1）是起点，（x2，y2）是终点。下面20行每行2.....
分类：
其他好文 时间：
2015-05-20 00:28:33
阅读次数：
117
【题目链接：NYOJ-82】#include#includeusing namespace std;struct node{ int x1; int y1; int num;}arry[5];const int MAXN = 25;char Map[MAXN][MAXN];int ...
分类：
其他好文 时间：
2015-05-19 00:36:11
阅读次数：
144
题目大意：
用一个5*5的二维数组表示迷宫，输出左上角到右下角的最短路径。
思路：
用BFS求最短路径。用pre[]来记录每个状态之前的状态，然后递归输出路径。...
分类：
其他好文 时间：
2015-05-18 14:49:44
阅读次数：
117
1 /******************************** 2 啊哈！算法 3 深度优先搜索算法 4 迷宫问题 5 输入： 6 5 4 7 0 0 1 0 8 0 0 0 0 9 0 0 1 0 10 0 1 0 0 11 0 0 0 1 12 1 1 4 3 13 ...
分类：
其他好文 时间：
2015-05-13 23:11:25
阅读次数：
276
小鼠迷宫问题
Time Limit: 1500ms Memory limit: 65536K 有疑问？点这里^_^
题目描述
小鼠a与小鼠b身处一个m×n的迷宫中，如图所示。每一个方格表示迷宫中的一个房间。这m×n个房间中有一些房间是封闭的，不允许任何人进入。在迷宫中任何位置均可沿上，下，左，右4个方向进入未封闭的房间。小鼠a位于迷宫的(p，q)方格...
分类：
其他好文 时间：
2015-05-05 10:36:37
阅读次数：
166
http://acm.zznu.edu.cn/problem.php?id=1358迷宫问题时间限制: 1 Sec内存限制: 128 MB提交: 111解决: 68[提交][状态]题目描述ACM是一个喜欢玩游戏的小孩，他喜欢玩智力游戏，比如最近在玩走迷宫，这是一款超级耗费脑细胞的游戏。和普通的走迷宫...
分类：
其他好文 时间：
2015-04-29 21:25:45
阅读次数：
159
题目连接：http://poj.org/problem?id=3984题解：简单的BFS+记录路径，具体题解看代码注释。#include #include #include using namespace std;struct point{ int x; int y;};queueq;i...
分类：
其他好文 时间：
2015-04-22 13:15:17
阅读次数：
100
问题描述：给定一个最基本的迷宫图，用一个数组表示，值0表示有路，1表示有障碍物，找一条，从矩阵的左上角，到右下角的最短路。求最短路，大家最先想到的可能是用BFS求，本文也是BFS求最短路的。源代码如下： 1 /* 2 使用BFS解决迷宫问题 3 4 5 **/ 6 #include ...
分类：
编程语言 时间：
2015-04-22 00:06:02
阅读次数：
266
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表示可以走的路，只能横着走或竖着走，不能斜着走，要求编程序...
分类：
其他好文 时间：
2015-04-21 14:43:30
阅读次数：
114
