找出具有m行n列二维数组array的“鞍点”
时间: 2023-04-26 19:02:52 浏览: 484
鞍点是指在二维数组中,某个元素在所在行上最大,在所在列上最小,该元素即为鞍点。
具体找出鞍点的方法是,遍历每个元素,找到所在行上的最大值和所在列上的最小值,如果该元素既是所在行上的最大值,又是所在列上的最小值,则该元素为鞍点。
相关问题
找出具有m行n列二维数组array的鞍点
一个m行n列的二维数组array,如果它的某个元素在它所在行上是最大的,而在它所在列上是最小的,那么这个元素就是一个鞍点。如果有多个这样的元素,则它们都是鞍点。
要找出二维数组array的鞍点,可以按照以下步骤进行:
1. 遍历数组array中的每个元素,找出每一行中的最大值和每一列中的最小值。
2. 遍历数组array中的每个元素,如果某个元素既是所在行的最大值,又是所在列的最小值,那么这个元素就是一个鞍点。
3. 把所有的鞍点记录下来,如果没有鞍点,则输出“该二维数组没有鞍点”。
这是找出二维数组array的鞍点的基本方法,具体实现可以根据具体情况进行调整和优化。
找出具有m行n列二维数组Array的“鞍点”,即该位置上的元素在该行上最大,在该列上最小,其中1<=m,n<=10。
以下是找出具有m行n列二维数组Array的“鞍点”的方法:
```python
def find_saddle_point(Array):
m = len(Array)
n = len(Array[0])
for i in range(m):
max_in_row = max(Array[i])
max_index = Array[i].index(max_in_row)
min_in_col = min([Array[j][max_index] for j in range(m)])
if max_in_row == min_in_col:
return f"Array[{i}][{max_index}]={max_in_row}"
return "None"
# 示例数组
Array = [[1, 2, 3], [4, 5, 6], [7, 8, 9]]
result = find_saddle_point(Array)
print(result) # 输出:Array[2][0]=7
```
相关推荐
![](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)