求助
  • 板块灌水区
  • 楼主renjunying
  • 当前回复3
  • 已保存回复3
  • 发布时间2023/10/19 20:55
  • 上次更新2023/11/2 12:42:45
查看原帖
求助
982473
renjunying楼主2023/10/19 20:55

有没有一本通的大佬,帮我看看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;
}
2023/10/19 20:55
加载中...