NYOJ 题目33 蛇形填数

蛇形填数

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




如：4*4方阵 10  11  12  1      先右边1,2,3 再下边4,5，6

           9   16  13  2      再左边7,8,9 再上边10,11,12

           8   15  14  3      第一圈后第二圈13 14 15 16

           7   6   5   4      k表示圈数 n为奇数时最后一圈一个数

     
     

      
      01.
      
      #include<stdio.h>
     
     
     
     

      
      02.
      
      int main()
     
     
     
     

      
      03.
      
      {
     
     
     
     

      
      04.
      
      int i,k,t,n,a[100][100];
     
     
     
     

      
      05.
      
      while(scanf("%d",&n)!=EOF)
     
     
     
     

      
      06.
      
      {
     
     
     
     

      
      07.
      
      t=0;
     
     
     
     

      
      08.
      
      for(k=0;k<n/2;k++)
     
     
     
     

      
      09.
      
      {
     
     
     
     

      
      10.
      
      for(i=k;i<n-k-1;i++)
     
     
     
     

      
      11.
      
      {
     
     
     
     

      
      12.
      
      t++;
     
     
     
     

      
      13.
      
      a[i][n-k-1]=t;
     
     
     
     

      
      14.
      
      }
     
     
     
     

      
      15.
      
      for(i=n-k-1;i>k;i--)
     
     
     
     

      
      16.
      
      {
     
     
     
     

      
      17.
      
      t++;
     
     
     
     

      
      18.
      
      a[n-k-1][i]=t;
     
     
     
     

      
      19.
      
      }
     
     
     
     

      
      20.
      
      for(i=n-k-1;i>k;i--)
     
     
     
     

      
      21.
      
      {
     
     
     
     

      
      22.
      
      t++;
     
     
     
     

      
      23.
      
      a[i][k]=t;
     
     
     
     

      
      24.
      
      }
     
     
     
     

      
      25.
      
      for(i=k;i<n-k-1;i++)
     
     
     
     

      
      26.
      
      {
     
     
     
     

      
      27.
      
      t++;
     
     
     
     

      
      28.
      
      a[k][i]=t;
     
     
     
     

      
      29.
      
      }
     
     
     
     

      
      30.
      
      }
     
     
     
     

      
      31.
      
      if(n%2!=0) a[k][k]=t+1;
     
     
     
     

      
      32.
      
      for(k=0;k<n;k++)
     
     
     
     

      
      33.
      
      {
     
     
     
     

      
      34.
      
      for(i=0;i<n;i++)
     
     
     
     

      
      35.
      
      printf("%d ",a[k][i]);
     
     
     
     

      
      36.
      
      printf("\n");
     
     
     
     

      
      37.
      
      }
     
     
     
     

      
      38.
      
      }
     
     
     
     

      
      39.
      
      return 0;
     
     
     
     

      
      40.
      
      }