7-1 判断上三角矩阵（15 分）

古城微笑少年丶 2022-05-04 12:30 262阅读 0赞

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

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

## 输入格式： ##

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

## 输出格式： ##

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

## 输入样例： ##

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

## 输出样例： ##

YES
    NO

#include <bits/stdc++.h>
    using namespace std;
    int a[101][101]={
        0};
    int main()
    {
        
        int n,k;
        cin>>n;
        for(int i=0;i<n;i++){
        
            int f=0;
            cin>>k;
            for(int i=0;i<k;i++){
        
                for(int j=0;j<k;j++){
        
                    cin>>a[i][j];
                }
            }
            for(int i=0;i<k;i++){
        
                for(int j=0;j<i;j++){
        
                    if(a[i][j]!=0){
        
                        f=1;
                        break;
                    }
                }
            }
            if(f==0)cout<<"YES"<<endl;
            else cout<<"NO"<<endl;
        }
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，262人围观）

还没有评论，来说两句吧...

相关阅读

相关 7-15 计算圆周率 (15 分)

计算圆周率 (15 分) ![20210817120135354.png][] 输入格式：输入在一行中给出小于1的阈值。输出格式：在一行中输出满足阈

「爱情、让人受尽委屈。」/ 2023年10月11日 16:05/ 0 赞/ 19 阅读

相关判断上三角矩阵

题目上三角矩阵指主对角线以下的元素都为0的矩阵；主对角线为从矩阵的左上角至右下角的连线。本题要求编写程序，判断一个给定的方阵是否上三角矩阵。输入格式：输

快来打我*/ 2023年01月01日 11:58/ 0 赞/ 150 阅读

相关 15-如何编写杨辉三角

![在这里插入图片描述][20201115105452648.jpg_pic_center] include <stdio.h> //杨辉三角解决方法如下四点

系统管理员/ 2022年12月21日 06:09/ 0 赞/ 111 阅读

相关 Java—矩阵下三角元素之和

Java—矩阵下三角元素之和 Description 输入一个正整数n（1<=n<=10),再输入n\n的矩阵，要求求该矩阵的下三角元素之和。 Input 输

蔚落/ 2022年12月10日 14:49/ 0 赞/ 123 阅读

相关题目71 独木舟上的旅行

![20160728105006662][] 已AC代码： include<cstdio> include<algorithm> using nam

喜欢ヅ旅行/ 2022年09月24日 08:29/ 0 赞/ 84 阅读

相关 NYOJ 71 独木舟上的旅行

独木舟上的旅行时间限制： 3000 ms | 内存限制： 65535 KB 难度： 2 描述进行一次独木舟的旅行活动，独木舟可以在港口租到，并且之间没有区别。一

蔚落/ 2022年08月25日 05:22/ 0 赞/ 239 阅读

相关 C语言判断上三角矩阵

任务描述上三角矩阵指主对角线以下的元素都为0的矩阵；主对角线为从矩阵的左上角至右下角的连线。功能要求 ①输入格式：输入第一行给出一个正整数TT，为待测矩阵的

叁歲伎倆/ 2022年06月13日 05:51/ 0 赞/ 853 阅读

相关三角网格剖分程序Triangle

加州伯克利的三角网格剖分程序Triangle http://www-2.cs.cmu.edu/~quake/triangle.html c语言编写，除了一个time的头

不念不忘少年蓝@/ 2022年05月15日 12:25/ 0 赞/ 206 阅读

相关 7-1 判断上三角矩阵（15 分）

上三角矩阵指主对角线以下的元素都为0的矩阵；主对角线为从矩阵的左上角至右下角的连线。本题要求编写程序，判断一个给定的方阵是否上三角矩阵。输入格式：输入第一行给出

古城微笑少年丶/ 2022年05月04日 12:30/ 0 赞/ 263 阅读

相关数据结构--三角矩阵的压缩存储

三角矩阵 ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nL

迷南。/ 2021年08月13日 16:06/ 0 赞/ 872 阅读