Run ID 作者 问题 语言 测评结果 Time Memory 代码长度 提交时间
84414 胡海峰老师 计算鞍点 Python3 Accepted 37 MS 3808 KB 802 2024-07-16 08:32:22

Tests(10/10):


Code:

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)))