这个没什么好的方法,容易理解的算法就是定义一个4*4的数组,用循环给它赋值 ,先行,再列,再行,再列就可以了
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]);
}
}
}