题目链接：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
#include#include#include#include#includeusing namespace std;#define N 50int j=0;int maps[5][5];int dir[4][2]= {{0, 1}, {0, -1}, {1, 0}, {-1, 0}};typed...
分类：
其他好文 时间：
2015-07-16 16:20:37
阅读次数：
155
这是一道赤裸裸的广搜+路径问题。。。。直接做吧。。。。。////////////////////////////////#include#include#includeusingnamespacestd;#definemaxn10constintoo=0xfffffff;structnode{int...
分类：
其他好文 时间：
2015-07-16 11:02:56
阅读次数：
197
迷宫问题Time Limit:1000MSMemory Limit:65536KTotal Submissions:10528Accepted:6260Description定义一个二维数组：int maze[5][5] = { 0, 1, 0, 0, 0, 0, 1, 0, 1, 0, 0, 0,...
分类：
其他好文 时间：
2015-07-14 17:46:25
阅读次数：
123
非常适合A*的一道题。比普通的迷宫问题加一个信息k表示当前穿过的障碍物的数量。#include#include#includeusing namespace std;const int MAX = 21;int m,n,k;int C[MAX][MAX][MAX];int G[MAX][MAX];i...
分类：
其他好文 时间：
2015-07-10 22:16:28
阅读次数：
190
题目链接：http://acm.swust.edu.cn/problem/409/Time limit(ms): 1000 Memory limit(kb): 65535Description小鼠a与小鼠b身处一个m×n的迷宫中，如图所示。每一个方格表示迷宫中的一个房间。这m×n个房间...
分类：
其他好文 时间：
2015-06-29 19:51:15
阅读次数：
154
迷宫问题Time Limit:1000MSMemory Limit:65536KTotal Submissions:10103Accepted:6005Description定义一个二维数组：int maze[5][5] = { 0, 1, 0, 0, 0, 0, 1, 0, 1, 0, 0, 0,...
分类：
其他好文 时间：
2015-06-22 22:17:05
阅读次数：
137
迷宫问题
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 10098
Accepted: 6002
Description
定义一个二维数组：
int maze[5][5] = {
0, 1, 0, 0, 0,
0, 1, 0, 1, 0,
...
分类：
其他好文 时间：
2015-06-22 11:13:58
阅读次数：
117
突然兴起递归解决了走迷宫问题，对递归的本质加深了印象，一开始用到了STL的set容器，stl容器是排序容器，如果装载自定义对象的时候需要自定义排序函数，最后选择了用向量vector存储路径，vector有...
分类：
其他好文 时间：
2015-05-31 11:07:14
阅读次数：
231
迷宫问题
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 10001
Accepted: 5939
Description
定义一个二维数组：
int maze[5][5] = {
0, 1, 0, 0, 0,
0, 1, 0, 1, 0,
...
分类：
其他好文 时间：
2015-05-27 22:54:55
阅读次数：
161
