CODE[VS] 1160 蛇形矩阵

Misdom_Tian_Ya

于 2017-03-19 18:58:03 发布

阅读量526

点赞数 1

CC 4.0 BY-SA版权

分类专栏：水题

本文链接：https://blog.youkuaiyun.com/Misdom_Tian_Ya/article/details/63687001

水题专栏收录该内容

9 篇文章

订阅专栏

本文介绍了一个有趣的数字游戏，通过构建一个n行n列的螺旋填充数字矩阵，并计算其对角线数字之和的方法。文章提供了一段C++代码实现，详细展示了如何从矩阵中心开始逆时针填充数字，直至整个矩阵被填满。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述 Description

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

输入描述 Input Description

n（即n行n列）

输出描述 Output Description

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

样例输入 Sample Input

样例输出 Sample Output

5 4 3
6 1 2
7 8 9

#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;
}