蛇形矩阵是由 11 开始的自然数依次排列成的一个矩阵上三角形。
Input:
输入由一个正整数 N 组成。 (1≤N≤100)
Output:
对于每一组数据,输出一个 N 行的蛇形矩阵。矩阵三角中同一行的数字用一个空格分开。行尾不要多余的空格。
Examples:
input: 3
output:
1 3 6
2 5
4
input: 4
output:
1 3 6 10
2 5 9
4 8
7
c++代码:
#include<iostream>
#include<cstdio>
#include<cstdlib>
#include<math.h>
#include<vector>
#include<map>
#include<cstring>
using namespace std;
int n;
int main()
{
cin>>n;
int u=0;
int z=1;
for(int i=1;i<=n;i++)//第几行
{
int chufa=z+u;//出发点
z+=u;
int d=i+1;//间隔
for(int j=1;j<=n-i+1;j++)
{
if(j==1)
{
cout<<chufa;
}
else
{
cout<<" "<<chufa+d;
chufa+=d;
d++;
}
}
cout<<endl;
u++;
}
}