练62.1 矩形的下三角

解题思路

按0起始行列读入，只有j≤i的位置属于下三角。即使不输出上三角元素，也必须把它们读掉。

正确性说明

依题目给出的对应关系逐项处理，位置与原输入保持明确对应。每一步完成当前项的全部贡献，结束后得到所有位置或字符的目标结果。

易错点

第i行输出前i个（1起始）元素，各行数量不同。

复杂度

时间O(n²)，空间O(1)。

参考代码（C++11）

#include <bits/stdc++.h>
using namespace std;

int main() {
    ios::sync_with_stdio(false);
    cin.tie(nullptr);
    int n;
    cin >> n;
    for (int i = 0; i < n; i++) {
        for (int j = 0; j < n; j++) {
            int x;
            cin >> x;
            if (j <= i) {
                if (j)
                    cout << " ";
                cout << x;
            }
        }
        cout << "\n";
    }
    return 0;
}