判断上三角矩阵

最新推荐文章于 2023-12-02 11:59:31 发布

原创最新推荐文章于 2023-12-02 11:59:31 发布 · 6.8k 阅读

6 ·

CC 4.0 BY-SA版权

文章标签：

#C++ #判断上三角矩阵

C++ 专栏收录该内容

5 篇文章

订阅专栏

判断上三角矩阵

题目描述：

代码：

#include<stdio.h>

int main()
{
    int T;
    scanf("%d",&T);
    for( int i = 0; i < T; ++i)
    {
        int n;
        scanf("%d",&n);
        bool judge = true;
        int ns;
        for(int j = 0; j < n; ++j)
        {
            for(int k = 0; k < n; ++k)
            {
                scanf("%d",&ns);
                if(k < j&&ns != 0)
                    judge = false;
            }
        }
        if(judge == false)
            printf("NO\n");
        else
            printf("YES\n");
    }
    return 0;
}

代码分析：

在该题目中，不需要对矩阵的数据进行存储，直接进行判断即可，这样可以减少代码所需要的空间。只需要将 i > j （ i 代表行 j 代表列）的数进行判断是否为0。