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
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<                 else cout<             }
        }
        cout<     }
    return 0;
}

转载于:https://www.cnblogs.com/MisdomTianYa/p/6581698.html

你可能感兴趣的:(CODE[VS] 1160 蛇形矩阵)