python设计假设以二维数组存储矩阵,试编写算法求出矩阵中的所有马鞍点的完整代码。
时间: 2023-06-02 17:04:52 浏览: 86
以下是python代码:
```
def saddle_points(matrix):
# 检查矩阵是否为空
if not matrix:
return set()
# 初始化空集合
saddle_points = set()
# 获取矩阵行数和列数
rows = len(matrix)
cols = len(matrix[0])
# 对每个元素进行遍历
for row in range(rows):
for col in range(cols):
# 获取当前元素的值
val = matrix[row][col]
# 判断是否为当前行最小值和当前列最大值
if val == min(matrix[row]) and val == max(matrix[row][col] for row in range(rows)):
saddle_points.add((row, col))
# 返回所有马鞍点集合
return saddle_points
# 测试用例
matrix = [
[1, 2, 3],
[4, 5, 6],
[7, 8, 9]
]
print(saddle_points(matrix)) # 结果为{(0, 1)}
```
相关问题
生成python代码:若矩阵中的某个元素是第i行中的最小值,同时又是第j列中的最大值,则称此元素为该矩阵中的一个马鞍点。假设以二维数组存储矩阵,试编写算法求出矩阵中的所有马鞍点
好的,这是一个编程问题,以下是解法:
```python
def saddle_point(matrix):
n = len(matrix)
m = len(matrix[0])
result = []
for i in range(n):
for j in range(m):
if matrix[i][j] == min(matrix[i]) and matrix[i][j] == max([matrix[x][j] for x in range(n)]):
result.append((i,j))
return result
```
该函数接受一个二维数组参数,返回元素为元组的数组,元组第一个值为行数,第二个值为列数,这些元组表示该矩阵中的所有马鞍点。
若矩阵中的某个元素是第i行中的最小值,同时又是第j列中的最大值,则称此元素为该矩阵中的一个马鞍点。假设以二维数组存储矩阵,试编写算法求出矩阵中的所有马鞍点
算法如下:
1. 遍历矩阵中的每个元素,找出第i行中的最小值和第j列中的最大值。
2. 如果这个元素既是第i行中的最小值,又是第j列中的最大值,那么它就是一个马鞍点,将其记录下来。
3. 最后返回所有的马鞍点。
代码如下:
```python
def find_saddle_points(matrix):
saddle_points = []
for i in range(len(matrix)):
for j in range(len(matrix[0])):
row_min = min(matrix[i])
col_max = max([matrix[k][j] for k in range(len(matrix))])
if matrix[i][j] == row_min and matrix[i][j] == col_max:
saddle_points.append((i, j))
return saddle_points
```
其中,`matrix`是一个二维数组,返回的结果是一个包含所有马鞍点坐标的列表。