PTA 實驗7-2-5 判斷上三角矩陣 (15point(s)) Easy only once

基本思想：

上三角判斷，簡單邏輯；

 

關鍵點：

無；

 

#include<stdlib.h>
#include<stdio.h>
#define maxn 21

int n,num;

int ma[maxn][maxn];

int charge(int n) {
    //判斷是否是上三角
    for (int i = 0; i < n; i++) {
        for (int j = 0; j < i; j++) {
            if (ma[i][j] != 0)
                return 0;
        }
    }
    return 1;
}

int main(){
    int a;
    scanf("%d", &num);
    for (int i = 0; i < num; i++) {
        scanf("%d",&n);
        for (int i = 0; i < n; i++) {
            for (int j = 0; j < n; j++) {
                scanf("%d", &ma[i][j]);
            }
        }
        //進行判斷；
        if (charge(n) == 1) {
            //如果是上三角矩陣；
            printf("YES\n");
        }
        else {
            printf("NO\n");
        }
    }
    return 0;
}