码迷,mamicode.com
首页 >  
搜索关键字:迷宫问题    ( 378个结果
POJ-3894 迷宫问题 (BFS+路径还原)
定义一个二维数组: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-14 08:43:07    阅读次数:116
poj3984 迷宫问题
迷宫问题 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
迷宫问题
设有一个N*N方格的迷宫,入口和出口分别在左上角和右上角,迷宫格子中分别放有0和1,0表示可走,1表示不能走,迷宫走的规则如图。当迷宫给出之后,找出一条从入口到出口的通路。输入:N N*N的迷宫输出:具体路径输入样例:8000110101011011001001001001101010100011....
分类:其他好文   时间:2015-08-06 23:55:41    阅读次数:300
迷宫问题
Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 11281   Accepted: 6745 Description 定义一个二维数组:  int maze[5][5] = { 0, 1, 0, 0, 0, 0, 1, 0, 1, 0, 0, 0, 0, 0...
分类:其他好文   时间:2015-08-06 22:32:04    阅读次数:158
poj 3984 迷宫问题
迷宫问题 Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 11256   Accepted: 6733 点击打开链接 Description 定义一个二维数组:  int maze[5][5] = { 0, 1, 0, 0, 0, 0, 1, 0...
分类:其他好文   时间:2015-08-06 18:25:07    阅读次数:108
迷宫问题
1 #include 2 #include 3 #include 4 using namespace std; 5 int step,t; 6 int visit[25]; 7 int map[25]; 8 int pre[26]; 9 int disx[4]={0,1,0,-1};10 int ....
分类:其他好文   时间:2015-08-06 13:11:37    阅读次数:89
Poj3984--迷宫问题(BFS)
迷宫问题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
POJ 3984 迷宫问题(bfs+路径记录)
迷宫问题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
poj 3984 迷宫问题
迷宫问题 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
BFS(最短路+路径打印) POJ 3984 迷宫问题
题目传送门 1 /* 2 BFS:额,这题的数据范围太小了。但是重点是最短路的求法和输出路径的写法。 3 dir数组记录是当前点的上一个点是从哪个方向过来的,搜索+,那么回溯- 4 */ 5 /*****************************************...
分类:其他好文   时间:2015-08-04 22:31:05    阅读次数:116
378条   上一页 1 ... 24 25 26 27 28 ... 38 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!