合工大 OJ 1332 蛇形阵

Description

蛇形针回字阵：

如3*3：

回字阵：

7 6 5

8 1 4

9 2 3

Input

多组数据：

每一行一个正整数n(n为奇数,<26)，代表n*n矩阵。

Output

输出回字阵(字段宽度为4).

Sample Input

5

Sample Output

 21  20  19  18  17
  22   7   6   5  16
  23   8   1   4  15
  24   9   2   3  14
  25  10  11  12  13

Source

新生杯

 

 

 #include<iostream>
 #include <cstdio>
 using namespace std;

 int main()
 {
     int n;
     while(cin>>n)
     {
         int a[n][n];
         for(int i=;i<n;i++)
             for(int j=;j<n;j++)
                 a[i][j]=;

         for(int i=;i<n;i++)//对角线初始化
             a[i][i]=(n-i*)*(n-i*)-(n-i*-);

         for(int i=;i<n;i++)//根据对角线填入数字（左上部分）
         {
             for(int j=+i;j<n-i-;j++)//上边部分
                 a[i][j]=a[i][j-]-;
             for(int j=+i;j<n-i;j++)//左边部分
                 a[j][i]=a[j-][i]+;
         } 

          for(int i=n-;i>=;i--)//根据对角线填入数字（右下部分）
          {
              for(int j=n-(n-i+);j>=n--i;j--)//右边部分
                  a[j][i]=a[j+][i]+;
              for(int j=n-(n-i+);j>=n-i;j--)//下边部分
                  a[i][j]=a[i][j+]-;
         } 

         for(int i=;i<n;i++)
         {
             for(int j=;j<n;j++)
             {
                 printf("%4d",a[i][j]);
             }
             cout<<endl;
         }
     }
     return ;
 }