蛇形填数

问题描述：在n*n的方阵里填入1,2,3,...,n*n，要求填成蛇形(n<=8)。如下图为4*4的方阵。

分析：可以用二维数组来储存方阵数据。当蛇形填数时，填数的方向是下、左、上、右。临界条件是"再走就出界"或者"再走就走到别的点上了"。

(1)再走就出界：使用边界作为限制条件，即判断x,y是否为0或n-1。

(2)再走就走到别的点上：初始化二维数组，全部赋值为0。这样就能方便地根据某一个元素是否为0进行判断了。

初始条件：从a[0][n-1]开始

下：判断条件：(x+1<n) && (!a[x+1][y])；之后x一直累加，直到x=n-1

左：判断条件：(y-1>=0) && (!a[x][y-1])；之后y一直减，直到y=0

上：判断条件：(x-1>=0) && (!a[x-1][y])；之后x一直减，直到x=0

右：判断条件：(y+1<n) && (!a[x][y+1])；之后y一直累加，直到y=n-1

/*  
 *Author cbjust  
 *Date 2013-01-12  
 *Description:List the number as snake 
*/ 
#include <stdio.h>
#include <string.h>
int a[10][10];
int main(){
    int n,x,y,num=1;
    memset(a,0,sizeof(a));
    scanf("%d",&n);
    x=0;
    y=n-1;
    a[x][y]=num;
    while(num<n*n){
	while( (x+1<n) && (!a[x+1][y]) ) a[++x][y] = ++num;
	while( (y-1>=0) && (!a[x][y-1]) ) a[x][--y] = ++num;
	while( (x-1>=0) && (!a[x-1][y]) ) a[--x][y] = ++num;
	while( (y+1<n) && (!a[x][y+1]) ) a[x][++y] = ++num;
    }
    for(x=0;x<n;x++){
	for(y=0;y<n;y++){
	    printf("%3d ",a[x][y]);
	}
	printf("\n");
    }
    return 0; 
}