题目链接 http://poj.org/problem?id=3984 中文题题意不解释了 反正就是简单的结构体套结构体存一下路径就行了 ...
分类：
其他好文 时间：
2016-11-22 19:53:05
阅读次数：
245
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表示可以走的路，只能横着走 ...
分类：
其他好文 时间：
2016-07-16 21:41:07
阅读次数：
196
迷宫问题 Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 15154 Accepted: 9030 Description 定义一个二维数组： int maze[5][5] = { 0, 1, 0, 0, 0, 0, 1, 0, ...
分类：
其他好文 时间：
2016-07-14 01:40:51
阅读次数：
159
问题链接：POJ3984 迷宫问题。
迷宫问题是一个经典的搜索问题，如果是求出一个解，问题就简单很多，通常用DFS来实现。然而，本问题是求路径最短的解，即步数最少的解，就需要用BFS了。
使用C语言编写程序的话，处理起来要复杂一些，以后会另外写一个程序。
这里使用C++语言编程，并且用STL，程序就好简洁很多。这个程序说明如下：
1.宏定义 使用宏定义可以增强程序的通用性。类似的问题可以通...
分类：
其他好文 时间：
2016-07-11 09:12:16
阅读次数：
233
迷宫问题
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 11428
Accepted: 6821
Description
定义一个二维数组：
int maze[5][5] = {
0, 1, 0, 0, 0,
0, 1, 0, 1, 0,
0,...
分类：
其他好文 时间：
2015-08-12 11:37:34
阅读次数：
130
迷宫问题Time Limit : 2000/1000ms (Java/Other)Memory Limit : 131072/65536K (Java/Other)Total Submission(s) :10056Accepted Submission(s) : 5652Problem Descr...
分类：
其他好文 时间：
2015-08-05 22:03:23
阅读次数：
168
题目链接主要就是输出路径问题；pre[x][y]表示到达（x,y）是由点（pre[x][y].x, pre[x][y].y）而来；#include#include#include#include#includeusing namespace std;#define N 220#define INF ...
分类：
其他好文 时间：
2015-08-02 18:01:24
阅读次数：
125
题目链接：http://poj.org/problem?id=3984
这个本来是个模板题，但是老师要去不能用STL里的queue，得自己手写解决，ORZ....看别人的博客学习，新技能get。。。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define ...
分类：
其他好文 时间：
2015-07-23 12:15:31
阅读次数：
200
题目大意：
用一个5*5的二维数组表示迷宫，输出左上角到右下角的最短路径。
思路：
用BFS求最短路径。用pre[]来记录每个状态之前的状态，然后递归输出路径。...
分类：
其他好文 时间：
2015-05-18 14:49:44
阅读次数：
117
定义一个二维数组： 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-04 18:20:19
阅读次数：
126
