例題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;
}

運行結果：