欢乐赛#35 - T4题解

名字好高级 但是纸老虎
因为分界线是"i = j" ，所以只用判断 j > i的情况
但是我做的时候脑子坏了 去判断0的个数是否等于主对角线上所有的数字个数 其实遍历中碰到不为0直接输出NO就可以了
但是我懒得改，各位就简单赤下石吧

#include <bits/stdc++.h>
using namespace std;
int main(){
    int a[150][150], n, cnt = 0;
    cin >> n;
    for (int i = 1; i <= n; i++){
        for (int j = 1; j <= n; j++){
            cin >> a[i][j];
        }
    }
    for (int i = 1; i <= n; i++){
        for (int j = 1; j <= n; j++){
            if (j > i && a[i][j] == 0){
                cnt++;
            }
        }
    }
    if (cnt == (n*n - n) / 2){   //就是这里！算我10分钟 
        cout << "YES";
    } else {
        cout << "NO";
    }
    return 0;
}