蛇形填数~c语言

在做此题之前我们需要明白的原则：
先判断，再移动，而不是走一步以后发现越界再退回来，所以就需要预判，即是否越界，以及如果继续往下走会不会到达一个已经填过得格子。在很多情况下，最好是在做一件事之前检查是不是可以做，而不是做完再后悔。因为‘后悔’比较麻烦。

#include<stdio.h>

#include<string.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;
}