欢乐赛#35 T4题解

这道题是要我们判断一个矩阵是不是【下三角矩阵】，我们在这里想一下，一个矩阵的对角线上方的元素的坐标有社么特点就好，不难想到，一个矩阵的对角线上的元素的坐标可以表示为（x， x），那么这些元素上方的元素的坐标应该为（x， y）（y > x），这样，我们就可以用一个双重for循环来遍历这个矩阵，从而判断这个矩阵是不是【下三角矩阵】了
C++代码如下

#include <bits/stdc++.h>
using namespace std;
using vi = vector <int>;
int main() {
	int n;
    cin >> n;
    vector <vi> num(n, vi(n));
    for (int i = 0; i < n; i ++) {
        for (int j = 0; j < n; j ++) {
            cin >> num[i][j];
        }
    }
    for (int i = 0; i < n; i ++) {
    	for (int j = i + 1; j < n; j ++) {
        	if (num[i][j] != 0) {
            	cout << "NO\n";
                return 0;
            }
        }
    }
    cout << "YES\n";
	return 0;
}