判断上三角矩阵

来源:互联网 发布:小米4s网络制式参数 编辑:程序博客网 时间:2024/05/17 06:08

判断上三角矩阵


题目描述:

                 

代码:
          
#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。
               
原创粉丝点击