[信息学奥赛一本通-T1255]迷宫问题

题目

网站

c语言AC代码

#include <stdio.h>
int a[10][10],b[10][10],c[2][100],d[2][100],step=9999;
int dx[4]={0,1,-1,0};
int dy[4]={1,0,0,-1};
void dfs(int x,int y,int cou)
{	int i,j;
	if(x==4&&y==4)
		{
			if(step>cou)
				{
					step=cou;
					for(i=0;i<step;i++)
						{
						d[0][i]=c[0][i];
						d[1][i]=c[1][i];	
						}
				}
			return ;
		}
	else {
		for(i=0;i<4;i++)
			{
				int x1=x+dx[i];
				int y1=y+dy[i];
				if(a[x1][y1]!=1&&x1<5&&y1<5&&x1>=0&&y1>=0&&b[x1][y1]==0)
					{
						b[x1][y1]=1;
						c[0][cou]=x1;
						c[1][cou]=y1;
						dfs(x1,y1,cou+1);
						c[0][cou]=0;
						c[1][cou]=0;
						b[x1][y1]=0;
					}
			}
	}
}
int main()
{
	int i,j;
	for(i=0;i<5;i++)
		for(j=0;j<5;j++)
			scanf("%d",&a[i][j]);
	b[0][0]=1;
	c[0][0]=0;
	c[1][0]=0;
	dfs(0,0,1);
	for(i=0;i<step;i++)
		printf("(%d, %d)\n",d[0][i],d[1][i]);
	return 0;
 }