NYOJ-33蛇形填数

描述

在n*n方陈里填入1,2,...,n*n,要求填成蛇形。例如n=4时方陈为：

10 11 121

9 16 132

8 15 143

7 6 54

输入

直接输入方陈的维数，即n的值。(n<=100)

输出

输出结果是蛇形方陈。

样例输入

3

样例输出

7 81

6 92

5 43

解题代码：

#include

#include

int main()

{

  int a[102][102];

  memset(a,0,sizeof(a));

  int n;

  scanf("%d",&n);

  int x=0,y=n-1,sum=1;

  a[0][n-1]=1;

  while(sum

  {

     while(x+1

    while(y-1>=0&&!a[x][y-1]) a[x][--y]=++sum;

    while(x-1>=0&&!a[x-1][y]) a[--x][y]=++sum;

     while(y+1

  }

  int i,j;

  for(i=0;i

     for(j=0;j

       printf("%d ",a[i][j]);

     }

    printf("\n");

  }

}