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 ;
 }