题目链接:蛇行矩阵 - C语言网 (dotcpp.com)
题目描述
蛇形矩阵是由1开始的自然数依次排列成的一个矩阵上三角形。
输入格式
本题有多组数据,每组数据由一个正整数N组成。(N不大于100)
输出格式
对于每一组数据,输出一个N行的蛇形矩阵。两组输出之间不要额外的空行。矩阵三角中同一行的数字用一个空格分开。行尾不要多余的空格。
样例输入
5
样例输出
1 3 6 10 15 2 5 9 14 4 8 13 7 12 11
想法:这又是一个找规律的题目,先看第一列,显然数字是增加的,1 2 4 7 11,分别+1,+2,+3等等,可以构造出他们的规律等式,然后再看每行的第一个数字的斜对角,数字也是递增的,因此可以找到规律,用循环完成数组构建。
一开始我写的代码的斜对角赋值部分是这样的:
有两个问题:一是a[i][j]++,会将a[i][j] 的值先赋给a[i-1][j+1],然后再将a[i][j]的值自增1,但我们希望的是先将a[i][j]的值加1赋给a[i-1][j+1]。
二是在上面这个小循环里面,i其实是固定不变的,但是我想让它斜对角的数字递增,就需要i和j一起变化,比如(5,1),(4,2),(3,3)的值依次递增,所以我们需要增加一个新变量来保存i并改变。
完整示例代码:
#include<iostream>
using namespace std;
int main()
{
int n;
cin>>n;
int start[n+1];
int a[n+1][n+1]={0}; //全部初始化为0
start[1]=1;
int s=1;
for(int i=2;i<=n;i++) //创建第一列数字
{
start[i]=start[i-1]+i-1;
}
for(int i=1;i<=n;i++) //第一列数字赋给要输出的数组
{
a[i][s]=start[i];
}
for(int i=n;i>=1;i--)
{
int c=i; //添加一个变量c来保存行数i,后面需要让c递减来达到给斜对角的数字赋值的效果
for(int j=1;j<=i;j++)
{
a[c-1][j+1]=a[c][j]+1;
c--;
}
}
for(int i=1;i<=n;i++) //输出数组
{
int sum=0; //设置一个变量,以便在每行最后一个数字不输出空格
for(int j=1;j<=n;j++)
{
if(a[i][j]==0)
{
cout<<" ";
}
else
{
sum++;
if(sum==n)
{
cout<<a[i][j];
}else
{
cout<<a[i][j]<<' ';
}
}
}
cout<<endl;
}
return 0;
}
顺利通过: