有没有一本通的大佬,帮我看看1255:迷宫问题 哪错了 题目: 1255:迷宫问题
时间限制: 1000 ms 内存限制: 65536 KB 提交数: 16369 通过数: 7680 【题目描述】 定义一个二维数组:
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表示可以走的路,只能横着走或竖着走,不能斜着走,要求编程序找出从左上角到右下角的最短路线。
【输入】 一个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 【输出样例】 (0, 0) (1, 0) (2, 0) (2, 1) (2, 2) (2, 3) (2, 4) (3, 4) (4, 4) 我的代码:
#include<bits/stdc++.h>
using namespace std;
int h[37][3],b[26];
int xx[4]={-1,1,0,0},yy[4]={0,0,-1,1};
bool a[6][6];
int main()
{
int t=0,w=1,x,y,k=0;
for(int i=0;i<5;++i)
for(int j=0;j<5;++j) cin>>a[i][j];
h[1][1]=0,h[1][2]=0;
a[1][1]=1;
do
{
t++;
for(int i=0;i<4;++i)
{
x=h[t][1]+xx[i];
y=h[t][2]+yy[i];
if(x>=0&&x<5&&y>=0&&y<5&&a[x][y]==0)
{
a[x][y]=1;
w++;
h[w][0]=t;
h[w][1]=x;
h[w][2]=y;
if(x==4&&y==4) break;
}
}
}while(t<w);
while(w>=1)
{
k++;
b[k]=w;
w=h[w][0];
}
for(int i=k;i>=1;--i)
cout<<"("<<h[b[i]][1]<<","<<h[b[i]][2]<<")"<<endl;
return 0;
}