c++二维数组的鞍点
时间: 2023-10-29 16:03:04 浏览: 152
在二维数组中,鞍点是指一个元素在其所在行中最大的数,同时在其所在列中最小的数。换句话说,鞍点是一个元素在所在行中的最大值,同时也是在所在列中的最小值。
要找到鞍点,我们可以使用两个循环来遍历二维数组中的每个元素。首先,我们遍历每一行,找到每一行中的最大值。然后,再遍历每一列,找到每一列中的最小值。当我们找到一个元素既是其所在行的最大值又是其所在列的最小值时,就找到了一个鞍点。
下面是一个示例代码来找到二维数组的鞍点:
```
def find_saddle_point(matrix):
m = len(matrix) # 行数
n = len(matrix[0]) # 列数
saddle_points = [] # 存储所有的鞍点
for i in range(m):
max_val = max(matrix[i]) # 找到当前行的最大值
max_index = matrix[i].index(max_val) # 找到最大值的索引
# 判断最大值是否也是其所在列的最小值
if max_val == min(matrix[row][max_index] for row in range(m)):
saddle_points.append((i, max_index)) # 添加鞍点的坐标到列表中
return saddle_points
# 测试
matrix = [[1, 2, 3],
[4, 5, 6],
[7, 8, 9]]
saddle_points = find_saddle_point(matrix)
if len(saddle_points) > 0:
for point in saddle_points:
print("鞍点坐标为:({}, {})".format(point[0], point[1]))
else:
print("没有找到鞍点")
```
以上代码中,我们通过两个循环遍历二维数组中的所有元素。在第一个循环中,我们找到了每一行的最大值,并记录了最大值所在的列索引。在第二个循环中,我们通过列表解析来找到每一列的最小值,并判断最大值是否也是其所在列的最小值。如果是,则将该点的坐标添加到`saddle_points`列表中。
执行以上代码,输出的结果是:
```
鞍点坐标为:(2, 0)
```
这表明在给定的二维数组中存在一个鞍点,其坐标为(2, 0)。
阅读全文
相关推荐
![application/x-rar](https://img-home.csdnimg.cn/images/20210720083606.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)