蛇形填数

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

10 11 12 1

9 16 13 2

8 15 14 3

7 6 5 4

分析：类比数学中的矩阵，我们可以用一个二维数组去存储题目中的方阵。只需声明一个int a[MAX][MAX]，就可以获得一个大小为MAX*MAX的方阵。

#include
   
   
    
    
#include
    
    
     
     
#define MAX 10
using namespace std;
int a[MAX][MAX]; 
int main(){
	int tot=0;
	int x,y,n;
	cin>>n;
	memset(a,0,sizeof(a));
	tot = a[x=0][y=n-1] = 1;
	while(tot < n*n){
		while(x+1 < n && !a[x+1][y])
			a[++x][y] = ++tot;
		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
     
      那4条while语句有些难懂，不过十分相似，因此只需要解释其中的第一条：不断向下走并且填数。我们的原则是：先判断，再移动，而不是走一步以后发现越界了再退回来。这样我们需要预判，即是否越界，以及如果继续往下走会不会到达一个已经填过数的格子。越界只需判断x+1<n，因为y的值并没有被修改；下一个格子是(x+1,y)，因此只需a[x+1][y] == 0，简写成!a[x+1][y]。