CODE[VS] 1160 蛇形矩阵

题目描述 Description

小明玩一个数字游戏，取个n行n列数字矩阵（其中n为不超过100的奇数），数字的填补方法为：在矩阵中心从1开始以逆时针方向绕行，逐圈扩大，直到n行n列填满数字，请输出该n行n列正方形矩阵以及其的对角线数字之和.

输入描述 Input Description

n（即n行n列）

输出描述 Output Description

n+1行，n行为组成的矩阵，最后一行为对角线数字之和

样例输入 Sample Input

3

样例输出 Sample Output

5 4 3
6 1 2
7 8 9

25

#include <iostream>
using namespace std;

int main()
{
    int n;
    while(cin>>n)
    {
        int sum=0;
        int count=n*n;
        int Array[101][101]={0};
        for(int i=n;i>n/2;i--)
        {
            int j1,j2,j3,j4;
            for(j1=i;j1>=n+1-i;j1--)
                Array[i][j1]=count--;
            for(j2=i-1;j2>=n+1-i;j2--)
                Array[j2][j1+1]=count--;
            for(j3=j2+2;j3<=i;j3++)
                Array[j2+1][j3]=count--;
            for(j4=j2+2;j4<=i-1;j4++)
                Array[j4][i]=count--;
        }
        for(int i=1;i<=n;i++)
        {
            for(int j=1;j<=n;j++)
            {
                if((i==j)||(i+j==n+1))sum=sum+Array[i][j];
                if(j!=n)cout<<Array[i][j]<<" ";
                else cout<<Array[i][j]<<endl;
            }
        }
        cout<<sum<<endl;
    }
    return 0;
}