蛇形填数

#include <iostream>
#include <bits/stdc++.h>
using namespace std;
int a[20][20];
int main()
{
    int n,i,j,x,y,tot;
    scanf("%d",&n);
    x=0,y=0;
    memset(a,0,sizeof(a));
    tot=1;
    a[x][y]=1;
    while(tot < n*n)
    {
        while(y+1<n&&a[x][y+1]==0) a[x][++y] = ++tot;
        while(x+1<n&&a[x+1][y]==0) a[++x][y] = ++tot;
        while(y-1>=0&&a[x][y-1]==0) a[x][--y] = ++tot;
        while(x-1>=0&&a[x-1][y]==0) a[--x][y] = ++tot;
    }
    for(i=0;i<n;i++)
    {
        for(j=0;j<n;j++)
        {
            printf("%4d",a[i][j]);
        }
        printf("\n");
    }
    return 0;
}