合工大 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=0;i<n;i++)
            for(int j=0;j<n;j++)
                a[i][j]=0;
                
        for(int i=0;i<n;i++)//对角线初始化 
            a[i][i]=(n-i*2)*(n-i*2)-(n-i*2-1);
         
        for(int i=0;i<n;i++)//根据对角线填入数字（左上部分） 
        {
            for(int j=1+i;j<n-i-1;j++)//上边部分 
                a[i][j]=a[i][j-1]-1;
            for(int j=1+i;j<n-i;j++)//左边部分 
                a[j][i]=a[j-1][i]+1;
        } 
         
         for(int i=n-1;i>=0;i--)//根据对角线填入数字（右下部分） 
         {
             for(int j=n-(n-i+1);j>=n-1-i;j--)//右边部分 
                 a[j][i]=a[j+1][i]+1;
             for(int j=n-(n-i+1);j>=n-i;j--)//下边部分 
                 a[i][j]=a[i][j+1]-1;
        } 
        
        for(int i=0;i<n;i++)
        {
            for(int j=0;j<n;j++)
            {
                printf("%4d",a[i][j]);
            }
            cout<<endl;
        }    
    }
    return 0;
}