迷宫问题
来源:互联网 发布:js eval 不能用 编辑:程序博客网 时间:2024/06/04 18:06
Time Limit: 1000MS Memory Limit: 65536KTotal Submissions: 11281 Accepted: 6745
Description
定义一个二维数组:
它表示一个迷宫,其中的1表示墙壁,0表示可以走的路,只能横着走或竖着走,不能斜着走,要求编程序找出从左上角到右下角的最短路线。
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表示可以走的路,只能横着走或竖着走,不能斜着走,要求编程序找出从左上角到右下角的最短路线。
Input
一个5 × 5的二维数组,表示一个迷宫。数据保证有唯一解。
Output
左上角到右下角的最短路径,格式如样例所示。
Sample Input
0 1 0 0 00 1 0 1 00 0 0 0 00 1 1 1 00 0 0 1 0
Sample Output
(0, 0)(1, 0)(2, 0)(2, 1)(2, 2)(2, 3)(2, 4)(3, 4)(4, 4)提交时因为多加了一个using namespace std;导致错误。
#include<stdio.h>#include<string.h>int a[4]={1,-1,0,0},b[4]={0,0,-1,1};int map[5][5];struct stu{int one,two;}list[2000];int pre[100];int visit[10][10];void print(int x){int t;t=pre[x];if(t==0){printf("(0, 0)\n");printf("(%d, %d)\n",list[x].one,list[x].two);return ;}elseprint(t);printf("(%d, %d)\n",list[x].one,list[x].two);}void bfs(){ int i,head,tail;int x,y,xx,yy;memset(visit,0,sizeof(visit));head=0;tail=1;list[0].one=0;list[0].two=0;pre[0]=-1;while(head<tail){x=list[head].one;y=list[head].two;if(x==4&&y==4){print(head);return ;}for(i=0;i<4;i++){xx=x+a[i];yy=y+b[i];if(!visit[xx][yy]&&xx>=0&&xx<5&&yy>=0&&yy<5&&map[xx][yy]==0){visit[xx][yy]=1;list[tail].one=xx;list[tail].two=yy;pre[tail]=head;tail++;}}head++;}return ;}int main(){while(1)//提交时去掉{//int i,j;for(i=0;i<5;i++)for(j=0;j<5;j++)scanf("%d",&map[i][j]);bfs();}//return 0;}
0 0
- 迷宫问题
- 迷宫问题
- 迷宫问题
- 迷宫问题
- 迷宫问题
- 迷宫问题
- 迷宫问题
- 迷宫问题...
- 迷宫问题
- 迷宫问题
- 迷宫问题
- 迷宫问题
- 迷宫问题
- 迷宫问题
- 迷宫问题
- 迷宫问题
- 迷宫问题
- 迷宫问题
- php5中对象赋值机制
- 要通过Echarts把数据可视化,前台与后台以及数据库怎么搭建?
- 同余方程
- NS3网络仿真(8): 实时仿真
- hdu1005(矩阵加速)
- 迷宫问题
- ios7 textViewDidChange代理/通知中修改TextView内容崩溃的原因
- 浅谈算法和数据结构: 十 平衡查找树之B树
- 由CSP 题目引发的关于Map的一些想法
- POJ 3984 迷宫问题(bfs)
- uva 11882Biggest Number
- Python 之 ImportError: No module named ***
- Java并发包总结
- sysfs与ramfs、tmpfs、devtmpfs的一点区别