玉面小蛟龙


私信TA

用户名:2410056091

访问量:16053

签 名:

等  级
排  名 251
经  验 5957
参赛次数 46
文章发表 51
年  龄 0
在职情况 学生
学  校
专  业

  自我简介:

http://ybt.ssoier.cn:8088/problem_show.php?pid=1255这个网站上过了,在这过不了,奇奇怪怪的,不知道什么问题

#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;
 }


 

0.0分

34 人评分

  评论区

必须首先向下走,测试数据的问题。
2021-10-07 18:44:24
  • «
  • 1
  • »