蛇形填数

 

第二种蛇形填数：

#include<stdio.h>
#include<string.h>
#define MAX 10
int a[MAX][MAX];
int main()
{
 int n,i,j,x,y,total,;
 while(scanf("%d",&n))
 { memset(a,0,sizeof(a));
  a[x=0][y=0]=total=1;
  while(total<n*n)
  {
   if(x+1<=n-1&&!a[x+1][y])
    a[++x][y]=++total;
   while(x-1>=0&&y+1<=n-1&&!a[x-1][y+1])
    a[--x][++y]=++total;
   if(y+1<=n-1&&!a[x][y+1])
    a[x][++y]=++total;
   while(x+1<=n-1&&y-1>=0&&!a[x+1][y-1])
    a[++x][--y] =++total;
  }
  for(i=0;i<n;++i)
  {
     for(j=0;j<n;++j)
       printf("%3d",a[i][j]);
     printf("\n");
  }
 }
 return 0;
}