1 2 3 4 12 13 14 5 11 16 15 6 10 9 8 7 输出类似矩阵有什么好的算法

2024-12-25 23:21:11
推荐回答(2个)
回答1:

这个没什么好的方法,容易理解的算法就是定义一个4*4的数组,用循环给它赋值 ,先行,再列,再行,再列就可以了

回答2:

int right(int a[20][20],int *i,int *j,int *n,int *fill)
{
if(a[*i][*j]==(*n)*(*n))
return 1;
for(*j;*j<*n;*j++)
{
if(a[*i][*j]==0)
{
a[*i][*j]=(*fill)++;
}
else
{
break;
}
}
*i++;
return 0;

}
int left(int a[20][20],int *i,int *j,int *n,int *fill)
{
if(a[*i][*j]==(*n)*(*n))
return 1;
for(*j;*j>=0;*j--)
{
if(a[*i][*j]==0)
a[*i][*j]=(*fill)++;
else
break;
}
*i--;
return 0;
}
int up(int a[20][20],int *i,int *j,int *n,int *fill)
{
if(a[*i][*j]==(*n)*(*n))
return 1;
for(*i;*i>=0;*i--)
{
if(a[*i][*j]==0)
a[*i][*j]=(*fill)++;
else
break;
}
*j++;
return 0;

}
int down(int a[20][20],int *i,int *j,int *n,int *fill)
{
if(a[*i][*j]==(*n)*(*n))
return 1;
for(*i;*i<*n;*i++)
{
if(a[*i][*j]==0)
a[*i][*j]=(*fill)++;
else
break;
}
*j--;
return 0;

}
int main()
{
static int a[20][20]={0},i=0,j=0,n,fill=0;
scanf("%d",&n);

while(1)
{
if((right(a,&i,&j,&n,&fill)||down(a,&i,&j,&n,&fill)||left(a,&i,&j,&n,&fill)||up(a,&i,&j,&n,&fill))==1)
{

break;

}

}
for(i=0;i{
printf("\n");
for(j=0;j{
printf("%5d",a[i][j]);
}
}
}