Run ID | 作者 | 问题 | 语言 | 测评结果 | Time | Memory | 代码长度 | 提交时间 |
---|---|---|---|---|---|---|---|---|
84414 | 胡海峰老师 | 计算鞍点 | Python3 | Accepted | 37 MS | 3808 KB | 802 | 2024-07-16 08:32:22 |
def find_saddle_point(matrix): # 寻找每行的最大值和索引 max_in_rows = [max(row) for row in matrix] # 寻找每列的最小值和索引 min_in_cols = [min(col) for col in zip(*matrix)] # 遍历每行和每列,寻找鞍点 for i in range(5): for j in range(5): if matrix[i][j] == max_in_rows[i] and matrix[i][j] == min_in_cols[j]: return i+1, j+1, matrix[i][j] # 行号和列号从1开始计数 return "not found" # 读取输入的矩阵 matrix = [] for _ in range(5): row = list(map(int, input().split())) matrix.append(row) # 寻找鞍点 result = find_saddle_point(matrix) # 输出结果 if result == "not found": print(result) else: print(" ".join(map(str, result)))