在做此题之前我们需要明白的原则:
先判断,再移动,而不是走一步以后发现越界再退回来,所以就需要预判,即是否越界,以及如果继续往下走会不会到达一个已经填过得格子。在很多情况下,最好是在做一件事之前检查是不是可以做,而不是做完再后悔。因为‘后悔’比较麻烦。
#include<stdio.h>
int main()
{
int n,a[20][20];
while(~scanf("%d",&n))
{
memset(a,0,sizeof(a));
int tot,x=0,y=0,i,j;
a[x][y]=1;
tot=1;
while(tot<n*n)
{
while(y<n-1&&!a[x][y+1])a[x][++y]=++tot;
while(x<n-1&&!a[x+1][y])a[++x][y]=++tot;
while(y>0&&!a[x][y-1])a[x][--y]=++tot;
while(x>0&&!a[x-1][y])a[--x][y]=++tot;
}
for( i=0; i<n; i++)
{
for( j=0; j<n; j++)
printf("%3d",a[i][j]);
printf("\n");
}
}
return 0;
}