蛇形矩阵是由1开始的自然数依次排列成的一个矩阵上三角形。
输入
本题有多组数据,每组数据由一个正整数N组成。(N不大于100)
输出
对于每一组数据,输出一个N行的蛇形矩阵。两组输出之间不要额外的空行。矩阵三角中同一行的数字用一个空格分开。行尾不要多余的空格。
样例输入
5
样例输出
1 3 6 10 15
2 5 9 14
4 8 13
7 12
11
思路:1.从行来看,从第二起,后一个数a(n)=a(n-1)+row(n-1)+column(n);
2.每一行的第一个数:F(N)=F(N-1)+column(N-1)
row(n-1)表示第n-1列
column(N-1)表示第n-1行
#include<iostream>
#define N 200
using namespace std;
int main(void)
{
int num = 0;
int tmp = 1;
int row=0;
cin>>row;//行数
for (int i=1;i <= row;i++)
{
//输出第一个数
tmp = tmp + i-1;
num = tmp;
cout<<tmp<<" ";
//输出剩下的数
for (int j=1;j <= row - i;j++)
{
num= num + j + i;
cout<<num<<" ";
}
cout<<endl;
}
return 0;
}