[已解决]判断给定的方阵是否上三角矩阵。

yangzhixiaohuli

题目描述:
判断给定的方阵是否上三角矩阵。

输入:
输入第一行给出一个正整数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

这题怎么做

最佳答案

月排行榜 / 总排行榜

FishC

2023-12-25 19:35:54

可以通过遍历矩阵的下三角元素，判断是否有非零元素存在来判断矩阵是否为上三角矩阵。

具体实现代码如下：

1. def is_upper_triangular(matrix):
2.     n = len(matrix)
3.     for i in range(n):
4.         for j in range(i+1, n):
5.             if matrix[j][i] != 0:
6.                 return False
7.     return True
9. T = int(input("请输入待测矩阵的个数："))
11. for _ in range(T):
12.     n = int(input("请输入矩阵的大小："))
13.     matrix = []
14.     for _ in range(n):
15.         row = list(map(int, input().split()))
16.         matrix.append(row)
17.    
18.     if is_upper_triangular(matrix):
19.         print("YES")
20.     else:
21.         print("NO")

复制代码

这样就可以输入矩阵的大小和元素，然后判断是否为上三角矩阵并输出结果了。

以上回复来自 FishC AI 小助理，如未能正确解答您的问题，请继续追问。

跳转到最佳答案楼层

FishC

可以通过遍历矩阵的下三角元素，判断是否有非零元素存在来判断矩阵是否为上三角矩阵。

具体实现代码如下：

1. def is_upper_triangular(matrix):
2.     n = len(matrix)
3.     for i in range(n):
4.         for j in range(i+1, n):
5.             if matrix[j][i] != 0:
6.                 return False
7.     return True
9. T = int(input("请输入待测矩阵的个数："))
11. for _ in range(T):
12.     n = int(input("请输入矩阵的大小："))
13.     matrix = []
14.     for _ in range(n):
15.         row = list(map(int, input().split()))
16.         matrix.append(row)
17.    
18.     if is_upper_triangular(matrix):
19.         print("YES")
20.     else:
21.         print("NO")

复制代码

这样就可以输入矩阵的大小和元素，然后判断是否为上三角矩阵并输出结果了。

以上回复来自 FishC AI 小助理，如未能正确解答您的问题，请继续追问。