题目描述 上三角矩阵指主对角线以下的元素都为0的矩阵;主对角线为从矩阵的左上角至右下角的连线。 本题要求编写程序,判断一个给定的方阵是否上三角矩阵。 输入 输入第一行给出一个正整数T,为待测矩阵的个数。接下来给出T个矩阵的信息:每个矩阵信息的第一行给出一个不超过10的正整数n。随后n行,每行给出n个整数,其间以空格分隔。 输出 每个矩阵的判断结果占一行。如果输入的矩阵是上三角矩阵,输出“YES”,否则输出“NO”。
时间: 2024-02-18 15:00:44 浏览: 80
以下是Python 3的代码实现:
```python
# 判断是否为上三角矩阵
def is_upper_triangular_matrix(matrix):
for i in range(len(matrix)):
for j in range(i):
if matrix[i][j] != 0:
return False
return True
# 主程序
T = int(input()) # 输入矩阵的个数
for i in range(T):
n = int(input()) # 输入矩阵的大小
matrix = [] # 初始化矩阵
for j in range(n):
row = list(map(int, input().split()))
matrix.append(row)
if is_upper_triangular_matrix(matrix):
print("YES")
else:
print("NO")
```
上面的代码中,我们定义了一个`is_upper_triangular_matrix`函数来判断一个矩阵是否为上三角矩阵。该函数使用两个嵌套的循环来遍历矩阵的下三角元素,如果存在非零元素,则返回`False`,否则返回`True`。
在主程序部分,我们首先输入矩阵的个数`T`,然后依次输入每个矩阵的大小和元素,并调用`is_upper_triangular_matrix`函数来判断每个矩阵是否为上三角矩阵,最后输出判断结果。
阅读全文