蛇形填数

在nxn方阵里填入1，2，...,nxn，要求填成蛇形。例如，n=4时方阵为：

    1   2    3    4
  12  13  14   5
  11  16  15   6
  10   9    8    7

#include <cstdio>
#include <cstring>
const int maxn=30;
int a[maxn][maxn];
int main()
{
    int n,x,y,tot=0;
    scanf("%d",&n);
    memset(a,0, sizeof(a));
    tot=a[x=0][y=0]=1;
    while(tot<n*n)
    {
        while(y+1<n&&!a[x][y+1])    a[x][++y]=++tot;
        while(x+1<n&&!a[x+1][y])   a[++x][y]=++tot;
        while(y-1>=0&&!a[x][y-1])   a[x][--y]=++tot;
        while(x-1>=0&&!a[x-1][y])    a[--x][y]=++tot;
    }
    for(x=0;x<n;x++) {
        for (y = 0; y < n; y++)   printf("%4d", a[x][y]);
        printf("\n");
    }
    return 0;
}

重点为：控制行与列的变化。

参考：刘汝佳《算法竞赛 入门经典（第2版）》