例题3-2 蛇形填数

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

10   11  12  1

  9   16  13   2

  8   15  14   3

  7     6     5   4

思路："蛇形“规则是：从第0行第n-1列开始，往下走，走到不能再走时，再往左走，再往上走，再往右走，再往下走。某一个方向不能再走的充要条件是：这个方向的下一个元素已经走过；或者达到了最外的边界。

解法：

#include <stdio.h>
#include <string.h>
#define MAXN 10

int a[MAXN][MAXN];

int main(){
	int total,i,j,n,max;
	while(scanf("%d",&n)==1){
		memset(a,0,sizeof(a));
		total=a[i=0][j=n-1]=1;
		max=n*n;
		while(total<max){
			while(i<n-1&&!a[i+1][j]) a[++i][j]=++total;
			while(j>0&&!a[i][j-1]) a[i][--j]=++total;
			while(i>0&&!a[i-1][j]) a[--i][j]=++total;
			while(j<n-1&&!a[i][j+1]) a[i][++j]=++total;
		}
		for (i=0;i<n;i++){
			for (j=0;j<n;j++)
				printf("%5d",a[i][j]);
			printf("\n");
		}

	}
	return 0;
}

运行结果：