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;
}

 


免责声明!

本站转载的文章为个人学习借鉴使用,本站对版权不负任何法律责任。如果侵犯了您的隐私权益,请联系本站邮箱yoyou2525@163.com删除。



 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM