蛇形填数

/*在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 10int 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],也就不会越界了。