首页 > 其他 > 详细

第4章-20.判断上三角矩阵 (15分)

时间:2020-03-30 16:57:01      阅读:240      评论:0      收藏: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
 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             

 

 

第4章-20.判断上三角矩阵 (15分)

原文:https://www.cnblogs.com/dreamcoding/p/12599323.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!