[華爲機試]蛇形矩陣（模擬）

分析：題目就是要求輸出一個任意階的上三角矩陣。
觀察可以先確定每一行的第一個元素，然後每一行再通過等差數列的規律打印出來。

輸入：
4
輸出：
1 3 6 10
2 5 9
4 8
7

#include<iostream>
using namespace std;
int n;
int mp[110][110];
int main(){
    std::ios::sync_with_stdio(false);
    while(cin>>n){
        int ls=0;
        int rc;
        mp[0][1]=1;
        for(int i=1;i<=n;i++){
            rc=i+1;                //行每個數據的起始差值
            mp[i][1]=mp[i-1][1]+i-1;
            for(int j=2;j<=n-i+1;j++){
                mp[i][j]=mp[i][j-1]+rc;
                rc++;
            }
        }
        for(int i=1;i<=n;i++){
            for(int j=1;j<=n-i+1;j++){
                cout<<mp[i][j]<<" ";
            }
            cout<<endl;
        }
    }

    return 0;
}