描述
蛇形矩阵是由1开始的自然数依次排列成的一个矩阵上三角形。
例如,当输入5时,应该输出的三角形为:
1 3 6 10 15
2 5 9 14
4 8 13
7 12
11
输入描述:
输入正整数N(N不大于100)
输出描述:
输出一个N行的蛇形矩阵。
示例1
输入:
4
输出:
1 3 6 10
2 5 9
4 8
7
解题思路
AC code
#include <bits/stdc++.h>
using namespace std;
int main()
{
int n;
cin>>n;
int nums[n][n];
for(int i=0; i<=n; i++)
{
if(i==0)
nums[0][0] = 1;
else if(i!=0)
nums[i][0] = nums[i-1][0]+i;
for(int j=1; j<=n-i-1; j++)
nums[i][j] = nums[i][j-1]+i+j+1;
}
for(int i=0; i<=n; i++)
{
for(int j=0; j<=n-i-1; j++)
{
cout<<nums[i][j]<<' ';
}
cout<<endl;
}
return 0;
}