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

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

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

具体实现代码如下：

def is_upper_triangular(matrix):    n = len(matrix)    for i in range(n):        for j in range(i+1, n):            if matrix[j][i] != 0:                return False    return TrueT = int(input("请输入待测矩阵的个数："))for _ in range(T):    n = int(input("请输入矩阵的大小："))    matrix = []    for _ in range(n):        row = list(map(int, input().split()))        matrix.append(row)        if is_upper_triangular(matrix):        print("YES")    else:        print("NO")

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

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

跳转到最佳答案楼层

FishC

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

具体实现代码如下：

def is_upper_triangular(matrix):    n = len(matrix)    for i in range(n):        for j in range(i+1, n):            if matrix[j][i] != 0:                return False    return TrueT = int(input("请输入待测矩阵的个数："))for _ in range(T):    n = int(input("请输入矩阵的大小："))    matrix = []    for _ in range(n):        row = list(map(int, input().split()))        matrix.append(row)        if is_upper_triangular(matrix):        print("YES")    else:        print("NO")

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

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