zoukankan      html  css  js  c++  java
  • 第4章-20.判断上三角矩阵 (15分)

    上三角矩阵指主对角线以下的元素都为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
     1 # 判断上三角矩阵
     2 # Author: cnRick
     3 # Time  : 2020-3-30
     4 num = int(input())
     5 for i in range(num):
     6     matrix = []
     7     isMatrix = True
     8     n = int(input())
     9     for i in range(n):
    10         thisLine = list(map(int,input().split()))
    11         matrix.append(thisLine)
    12     left = 0 #每一行需要判断的元素的左区间
    13     right = 1 #每一行需要判断的元素的右区间
    14     for row in range(1,n): #从第二行开始扫描
    15         for col in range(left,right):
    16             if matrix[row][col] != 0:
    17                 isMatrix = False
    18                 break
    19         right += 1 #右区间增加一位
    20     if isMatrix == True:
    21         print("YES")
    22     else:
    23         print("NO")
    24             
     
  • 相关阅读:
    jdbc代码
    openwrt vsftp
    openwrt 配置samba && ubuntu 配置samba
    如何学习开源项目
    Makefile 笔记
    Samba 学习笔记
    quilt-补丁工具
    to-do-list
    新增feeds模块
    linux命令
  • 原文地址:https://www.cnblogs.com/dreamcoding/p/12599323.html
Copyright © 2011-2022 走看看