蛇形填数

蛇形填数

时间限制：3000 ms  |  内存限制：65535 KB

难度：3

描述

在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的值。(n<=100)

输出

输出结果是蛇形方陈。

样例输入

3

样例输出

7 8 1
6 9 2
5 4 3

//把一个长方形分为5部分，从内到外依次填，太麻烦

#include

#include

int p[101][101],count;

void Fill(int num,int begin ,int size){

 if(size==1){

  p[count][begin]=num;

  return;

 }

 if(size<1)

  return;

 int i,hang=count,lie=begin;

 p[count][lie]=num;num++;

 for(i=0;i

 {

  hang++;

  p[hang][lie]=num;num++;

 }

 for(i=0;i

 {

  lie--;

  p[hang][lie]=num;num++;

 }

 lie--;

 for(i=0;i

  p[hang][lie]=num;num++;

  hang--;

 }

 for(i=0;i

  p[hang][lie]=num;num++;

  lie++;

 }

 count++;

 Fill(num,lie-1,size-2);

}

int main(){

 int size,i,j;

 while(~scanf("%d",&size)){

  count=0;

  Fill(1,size-1,size);

  for(i=0;i

   for(j=0;j

    printf("%d\t",p[i][j]);

   printf("\n");

  }

 }

 return 0;

}

//循环来做，比较快速

#include int main() {      int a[101][100]={0}; int i,j,k; int n,num,x,y;      num=1;      scanf ( "%d" ,&n);      a[x=1][y=n]=1;      while (num      {          while (x+1<=n&&!a[x+1][y]) a[++x][y]=++num;          while (y-2>=0&&!a[x][y-1]) a[x][--y]=++num;          while (x-2>=0&&!a[x-1][y]) a[--x][y]=++num;          while (y+1<=n&&!a[x][y+1]) a[x][++y]=++num;      }         for (i=1;i<=n;i++)      {          for (j=1;j<=n;j++)              printf ( "%d " ,a[i][j]);          printf ( "\n" );      }      return 0; }