蛇形填数

//在n x n方阵里填充1,2,...,n x n,要求填充成蛇形。例如，n=4时方阵为：
//10 11 12 1
//9  26 23 2
//8  25 24 3
//7   6  5 4
#include<cstdio>
#include<cstring>
#define maxn 20
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 = n - 1]=1;
	while (tot < n*n)
	{
		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;
		while (y + 1 < n&&!a[x][y + 1]) a[x][++y] = ++tot;
	}
	for (x = 0; x < n; x++)
	{
		for (y = 0; y < n; y++)
			printf("%3d", a[x][y]);
		printf("\n");
	}
	return 0;
}