蛇形填数

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

10    11   12   1 

  9    16   13   2 

  8    15   14   3

  7     6     5    4  

上面的方阵中，多余的空格只是为了便于观察规律，不必严格输出。n≤8。

[cpp] view plain copy

 

1. #include <stdio.h>  
2. #include <stdlib.h>  
3. #include <string.h>  
4. #define MAXN 10  
5. int a[MAXN][MAXN];  
6.   
7. int main(int argc, char *argv[])  
8. {  
9.   int n, count = 1;  
10.   int x, y;  
11.   scanf("%d", &n);  
12.   memset(a, 0, sizeof(a));  
13.   x = 0; 
14.   y = n-1;  
15.   a[x][y] = 1;  
16.     
17.   while(count < n*n)  
18.   {  
19.      while(x+1<n && !a[x+1][y]) a[++x][y] = ++count; //a[x++][y] 细节决定成败，这样的话x就变了   
20.      while(y-1>=0  && !a[x][y-1]) a[x][--y] = ++count;  
21.      while(x-1>=0  && !a[x-1][y]) a[--x][y] = ++count;  
22.      while(y+1<n && !a[x][y+1]) a[x][++y] = ++count;       
23.   }  
24.     
25.   for(x = 0; x < n; x++)  
26.   {  
27.      for(y = 0; y < n; y++)  
28.          printf("%3d", a[x][y]);  
29.      printf("\n");  
30.   }  
31.   /* 
32.   while(count <= n*n) 
33.   { 
34.      while(x < n-1 && !a[x][y])   {a[x][y] = count; x++; count++; } 
35.      while(y > 0   && !a[x][y])   {a[x][y] = count; y--; count++; } 
36.      while(x > 0   && !a[x][y])   {a[x][y] = count; x--; count++; } 
37.      while(y < n-1 && !a[x][y])   {a[x][y] = count; y++; count++; } 
38.   }  
39.    */  
40.      
41.   system("PAUSE");    
42.   return 0;  
43. }  

总结：1、判断是否越界和判断是否填过数字

           2、边界条件，>还是>=等，先判断，后x,y才变化

           3、x++里x也变化，要牢记

           4、a[0][3]一开始就赋值了