蛇形填数

/*
在n*n方针里填入1,2,...,n*n,要求填成蛇形。例如 n=4时方针为：

10 11 12  1
 9 16 13  2
 8 15 14  3
 7  6  5  4 
 
*/
# include <stdio.h>
# include <string.h>
# define MAXN 10
int a[MAXN][MAXN];
 
int main()
{
	int n,x,y,tot = 0;
	scanf("%d",&n);
	memset(a,0,sizeof(a));//把所有格子初始化为0； 
	tot = a[x=0][y=n-1] = 1;//tot和a[0][n-1]都要赋值1 
	while(tot < n*n)
	{
		while(x+1<n && !a[x+1][y]) a[++x][y] = ++tot;//需要判断是否越界。只判断x+1<n,因为y的值没有修改； 
													 // 如果a[x+1][y] == 0,则越界。!a[x+1][y]则继续执行。 
		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]);//按照3位数打印 
		printf("\n");
	}
	return 0;
}
//潜在"bug":如果越界，x+1会等于n，a[x+1][y]将访问非法内存！这样的担心是不必要的。&&是短路运算符。
//如果x+1<n为假，将不会计算！a[x+1][y],也就不会越界了。