NYOJ----蛇形填数

蛇形填数

时间限制：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

来源

算法经典

上传者

首席执行官

 #include<cstdio>

 int main(void )

 {

     int n;

     scanf("%d",&n);

     int m=,i=-,j=n-;

     int snack[][]={};

     while(m<=n*n)

     {

         while(i<n-&&snack[i+][j]==)

         {

             snack[++i][j]=m++;

         }

         while(j>&&snack[i][j-]==)

         {

             snack[i][--j]=m++;

         }

         while(i>&&snack[i-][j]==)

         {

             snack[--i][j]=m++;

         }

         while(j<n-&&snack[i][j+]==)

         {

             snack[i][++j]=m++;

         }

     }

     for(i=;i<n;i++){

          for(j=;j<n;j++){

              if(j==)

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

              else

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

              }

          puts("");

     }

  return ;

 }