蛇形走位 （二维数组应用）

在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。

#include <stdio.h>
#include <string.h>
#define maxn 20 
int a[maxn][maxn] ;
int main(){
 int n,x,y,tot=0; 
   scanf("%d",&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<n;x++)
       { 
       for(y=0;y<n;y++)
        printf("%3d",a[x][y]);
         printf("\n"); 
         } 
         
         return 0;
         }