【ACM】蛇形填数

【题目描述】 在n*n的方阵里填入 1，2，3，... ， n*n，要求填成蛇形。例如，n = 4 时方阵为：

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

上面方阵中，多余空格只是为了便于观察，不必严格输出。n≤8.
分析：

类比数学中用到的矩阵，可以用一个二维数组来储存题目中的方阵。只需声明一个

“ int a【maxn】【maxn】”，就可以获得一个大小为maxn*maxn的方阵。

在声明时，二维的大小不必相等，因此同样也可声明“ int a【30】【50】”这样的数组，第一维下标的范围是 0，1，2，3.....，29，第二维的下标是 0，1，2，3....，49.

从1开始依次填写。设“笔”的坐标为（x，y），则一开始  x = 0；y = n-1，即第0行 最后一列（n-1列）。“笔”的行动轨迹是：下 下 下 左 左 左 上 上 上 右 右 下 下 左 上 。总之，先往下走 ，走到不能再走了，然后往左走，往左走到不能再走了 再往上走，”不能再走“： 再走就出界了，或者再走就走到之前填写过的地儿了。（比如 4--->5  4填写完了 下边儿没地儿了 ，5只能写到左边儿）

把数组中的所有数据全部初始化为0，就能很方便的判断这个位置是不是被填写过。

#include<stdio.h>
#include<string.h>
#define  maxn 20
int a[maxn][maxn];
int main(){
	int n,x,y,tot=0;
	scanf("%d",&n);
	memset(a,0,sizeof(a));//把数组a所有数据全部写为0；
	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;
}