2900: 练63.1 蛇行三角形

内存限制:64 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:1 解决:1

题目描述

一个$n$行的蛇形三角形是由$1$开始的自然数依次排列成的一个矩阵上三角形。
第一行有$n$个数,接下来每行逐减。具体的规律参考样例。

输入

输入一个整数 $n$ ,$1≤n≤100$。

输出

输出 $n$行的蛇形三角形。

样例输入 复制

5

样例输出 复制

1 3 6 10 15
2 5 9 14
4 8 13
7 12
11

提示

#include<bits/stdc++.h>
using namespace std;
long long n,a[105][105],cnt=1;
int main(){
    cin>>n;
    for(int i=1;i<=n;i++){
        int x=i,y=1;
        while(x>=1) {
            a[x][y]=cnt;
            cnt++;
            x--,y++;
        }
    }
    for(int i=1;i<=n;i++){
        for(int j=1;j<=n-i+1;j++)cout<<a[i][j]<<' ';
            cout<<endl;
    }
    return 0;
}