题解 | 上三角矩阵判定

import java.util.*;
public class Main{
    public static void main(String[] args){
        Scanner in = new Scanner(System.in);
        int n = in.nextInt();
        int[][] p = new int[15][15];
        for(int i=1;i<=n;i++)
            for(int j=1;j<=n;j++)p[i][j] = in.nextInt();
        for(int i=1;i<=n;i++){
            for(int j=1;j<=i-1;j++){
                if(p[i][j]!=0){
                    System.out.println("NO");
                    return;
                }
            }
        }
        System.out.println("YES");
    }
}

直接判定下方元素是否有不为0的元素，有的话就NO，没有就YES，注意到第二行对角线下只有一个元素，第三行对角线只有两个元素，所以就能推出下三角区域的行列关系，第i行只有i-1个下三角区域的元素，最后暴力就行