编写程序判断是否为上三角矩阵
时间: 2023-08-28 11:06:45 浏览: 128
PTA判断上三角矩阵(C语言)
好的,下面是一个判断是否为上三角矩阵的 Python 代码示例:
```python
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)
is_upper_triangular = True # 假设矩阵是上三角矩阵
for j in range(n):
for k in range(j+1, n):
if matrix[j][k] != 0: # 如果存在主对角线以下的非零元素
is_upper_triangular = False # 则矩阵不是上三角矩阵
break
if not is_upper_triangular:
break
if is_upper_triangular:
print("YES")
else:
print("NO")
```
代码的基本思路是,通过两层循环遍历矩阵的每一个元素,如果存在主对角线以下的非零元素,则说明该矩阵不是上三角矩阵。如果遍历完整个矩阵都没有发现这种情况,则说明该矩阵是上三角矩阵。
阅读全文