[已解决]求助

yangzhixiaohuli

7-1 判断给定的方阵是否上三角矩阵。
分数 10
作者 王和兴
单位 东北大学秦皇岛分校
题目描述:
判断给定的方阵是否上三角矩阵。

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

可以使用二维数组来表示矩阵，然后判断是否为上三角矩阵。

首先，我们需要读取输入的矩阵个数 T，然后进行 T 次循环，每次循环读取一个矩阵。

在每次循环内部，首先读取矩阵的大小 n，然后创建一个 n*n 的二维数组 matrix，用于存储矩阵元素。

接下来，我们需要读取 n 行，每行有 n 个整数，将这些整数存储到二维数组 matrix 中。

当我们读取完所有矩阵后，可以开始判断是否为上三角矩阵。上三角矩阵的特点是：对于任意的 i > j，matrix[j] 都等于 0。所以我们只需要遍历矩阵的下三角部分（即 i <= j），如果有任意一个 matrix[j] 不等于 0，则矩阵不是上三角矩阵，输出 "NO"，否则输出 "YES"。

下面是一种可能的实现方式：

1. T = int(input())  # 读取矩阵个数
3. for _ in range(T):
4.     n = int(input())  # 读取矩阵大小
5.     matrix = []  # 创建二维数组
7.     # 读取矩阵元素
8.     for _ in range(n):
9.         row = list(map(int, input().split()))
10.         matrix.append(row)
11.    
12.     # 判断是否为上三角矩阵
13.     is_upper_triangle = True
14.     for i in range(n):
15.         for j in range(i+1, n):
16.             if matrix[i][j] != 0:  # 如果有元素不等于0，矩阵不是上三角
17.                 is_upper_triangle = False
18.                 break
19.    
20.     # 输出结果
21.     if is_upper_triangle:
22.         print("YES")
23.     else:
24.         print("NO")

复制代码

希望对你有所帮助！

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

跳转到最佳答案楼层

FishC

可以使用二维数组来表示矩阵，然后判断是否为上三角矩阵。

首先，我们需要读取输入的矩阵个数 T，然后进行 T 次循环，每次循环读取一个矩阵。

在每次循环内部，首先读取矩阵的大小 n，然后创建一个 n*n 的二维数组 matrix，用于存储矩阵元素。

接下来，我们需要读取 n 行，每行有 n 个整数，将这些整数存储到二维数组 matrix 中。

当我们读取完所有矩阵后，可以开始判断是否为上三角矩阵。上三角矩阵的特点是：对于任意的 i > j，matrix[j] 都等于 0。所以我们只需要遍历矩阵的下三角部分（即 i <= j），如果有任意一个 matrix[j] 不等于 0，则矩阵不是上三角矩阵，输出 "NO"，否则输出 "YES"。

下面是一种可能的实现方式：

1. T = int(input())  # 读取矩阵个数
3. for _ in range(T):
4.     n = int(input())  # 读取矩阵大小
5.     matrix = []  # 创建二维数组
7.     # 读取矩阵元素
8.     for _ in range(n):
9.         row = list(map(int, input().split()))
10.         matrix.append(row)
11.    
12.     # 判断是否为上三角矩阵
13.     is_upper_triangle = True
14.     for i in range(n):
15.         for j in range(i+1, n):
16.             if matrix[i][j] != 0:  # 如果有元素不等于0，矩阵不是上三角
17.                 is_upper_triangle = False
18.                 break
19.    
20.     # 输出结果
21.     if is_upper_triangle:
22.         print("YES")
23.     else:
24.         print("NO")

复制代码

希望对你有所帮助！

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