判断上三角矩阵

简介: 判断上三角矩阵 (15 分)

上三角矩阵指主对角线以下的元素都为0的矩阵;主对角线为从矩阵的左上角至右下角的连线。


本题要求编写程序,判断一个给定的方阵是否上三角矩阵。


输入格式


输入第一行给出一个正整数T,为待测矩阵的个数。接下来给出T个矩阵的信息:每个矩阵信息的第一行给出一个不超过10的正整数n。随后n行,每行给出n个整数,其间以空格分隔。


输出格式:


每个矩阵的判断结果占一行。如果输入的矩阵是上三角矩阵,输出“YES”,否则输出“NO”。


输入样例:


3
3
1 2 3
0 4 5
0 0 6
2
1 0
-8 2
3
1 2 3
1 4 5
0 -1 6


输出样例:


YES
NO
NO


#include<iostream>
using namespace std;
int main(){
    int t,n,flag;
    cin>>t;
    int a[12][12];
    while(t--){
        scanf("%d",&n);
        flag=1;
        for(int i=0;i<n;i++)
            for(int j=0;j<n;j++)
                scanf("%d",&a[i][j]);
        for(int i=0;i<n;i++)
            for(int j=0;j<n;j++)
                if(i>j&&a[i][j]==0)
                    flag=0;
        if(flag) printf("NO\n");
        else printf("YES\n");
    }
    return 0;
}
目录
相关文章
|
19天前
|
机器学习/深度学习 存储 人工智能
利用前缀和计算二维矩阵子矩阵的和
利用前缀和计算二维矩阵子矩阵的和
17 0
|
2月前
|
机器学习/深度学习 人工智能
求一个3*3矩阵对角线元素之和
求一个3*3矩阵对角线元素之和。
25 1
|
3月前
|
算法
算法题—顺时针打印矩阵
算法题—顺时针打印矩阵
23 0
计算整数n阶矩阵的主/副对角线元素之和并输出
计算整数n阶矩阵的主/副对角线元素之和并输出
计算整数n阶矩阵的主/副对角线元素之和并输出
|
算法 前端开发 程序员
顺时针打印矩阵
顺时针打印矩阵
顺时针打印矩阵
|
机器学习/深度学习
牛客网——判断上三角矩阵
牛客网——判断上三角矩阵
170 0
|
算法
LeetCode 73矩阵置零&74搜素二维矩阵&75颜色分类
给定一个 m x n 的矩阵,如果一个元素为 0,则将其所在行和列的所有元素都设为 0。请使用原地算法。
100 0
LeetCode 73矩阵置零&74搜素二维矩阵&75颜色分类
|
算法 程序员 C语言