用python编程实现:求二维整型数组的最小点最小点是指某个数是所在行的最小值并且是所在列的最小值。
以下是注释版的代码实现:
def find_min_point(matrix):
"""
求二维整型数组的最小点
:param matrix: 二维整型数组,假设为m行n列
:return: 最小点的坐标,(i,j)表示第i行第j列
"""
m, n = len(matrix), len(matrix[0]) # 获取数组的行数和列数
min_points = [] # 存储所有的最小点
for i in range(m):
for j in range(n):
# 判断当前点是否是所在行的最小值,以及是否是所在列的最小值
if matrix[i][j] == min(matrix[i]) and matrix[i][j] == min([matrix[k][j] for k in range(m)]):
min_points.append((i, j)) # 将最小点的坐标添加到列表中
return min_points # 返回所有的最小点列表
测试代码:
matrix = [[1, 2, 3],
[4, 5, 6],
[7, 8, 9]]
print(find_min_point(matrix)) # [(0, 0)]
解释:给定的二维数组中,只有元素1同时是第0行的最小值和第0列的最小值,因此最小点的坐标为(0,0)
原文地址: https://www.cveoy.top/t/topic/fiLV 著作权归作者所有。请勿转载和采集!