迷宫问题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-08-05 21:57:19
阅读次数：
319
迷宫问题
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 11189
Accepted: 6698
Description
定义一个二维数组：
int maze[5][5] = {
0, 1, 0, 0, 0,
0, 1, 0, 1, 0,
0,...
分类：
其他好文 时间：
2015-08-05 20:27:36
阅读次数：
147
连通图 Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit StatusDescription为了训练小希的方向感，Gardon建立了一座大城堡，里面有N个房间(N#include#include#i....
分类：
其他好文 时间：
2015-08-05 18:17:49
阅读次数：
86
题目传送门 1 /* 2 BFS：额，这题的数据范围太小了。但是重点是最短路的求法和输出路径的写法。 3 dir数组记录是当前点的上一个点是从哪个方向过来的，搜索+，那么回溯- 4 */ 5 /*****************************************...
分类：
其他好文 时间：
2015-08-04 22:31:05
阅读次数：
116
时间限制：3000 ms
| 内存限制：65535 KB
难度：4
描述
这有一个迷宫，有0~8行和0~8列：
1,1,1,1,1,1,1,1,1
1,0,0,1,0,0,1,0,1
1,0,0,1,1,0,0,0,1
1,0,1,0,1,1,0,1,1
1,0,0,0,0,1,0,0,1
1,1,0,1,0,1,0,0,1
1...
分类：
其他好文 时间：
2015-08-04 19:22:56
阅读次数：
112
最少步数
时间限制：3000 ms | 内存限制：65535 KB
难度：4
描述
这有一个迷宫，有0~8行和0~8列：
1,1,1,1,1,1,1,1,1
1,0,0,1,0,0,1,0,1
1,0,0,1,1,0,0,0,1
1,0,1,0,1,1,0,1,1
1,0,0,0,0,1,0,0,1
1,1,0,1,0,1,0,0,1
1,1,...
分类：
其他好文 时间：
2015-08-04 19:15:37
阅读次数：
96
最少步数时间限制：3000 ms | 内存限制：65535 KB 难度：4描述这有一个迷宫，有0~8行和0~8列：1,1,1,1,1,1,1,1,11,0,0,1,0,0,1,0,11,0,0,1,1,0,0,0,11,0,1,0,1,1,0,1,11,0,0,0,0,1,0,0,11,1,0,1,...
分类：
其他好文 时间：
2015-08-04 15:16:07
阅读次数：
209
题目传送：迷宫城堡思路：就是tarjan啦，不过korasaju肯定也行啦，这里注意可能本身就不是连通图AC代码：#include
#include
#include
#include
#include
#include
#include
#include
#include <...
分类：
其他好文 时间：
2015-08-04 11:10:25
阅读次数：
136
package sort;public class HuiSu { public static void main(String args[]){ int data[][]={{1,1,1,1,1,1,1,1,1}, //10行9列的迷宫 ...
分类：
编程语言 时间：
2015-08-03 01:06:59
阅读次数：
154
题目链接主要就是输出路径问题；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
