找出具有m行n列二维数组array的鞍点
时间: 2023-04-25 10:02:29 浏览: 191
数组经典例题求鞍点.txt
5星 · 资源好评率100%
一个m行n列的二维数组array,如果它的某个元素在它所在行上是最大的,而在它所在列上是最小的,那么这个元素就是一个鞍点。如果有多个这样的元素,则它们都是鞍点。
要找出二维数组array的鞍点,可以按照以下步骤进行:
1. 遍历数组array中的每个元素,找出每一行中的最大值和每一列中的最小值。
2. 遍历数组array中的每个元素,如果某个元素既是所在行的最大值,又是所在列的最小值,那么这个元素就是一个鞍点。
3. 把所有的鞍点记录下来,如果没有鞍点,则输出“该二维数组没有鞍点”。
这是找出二维数组array的鞍点的基本方法,具体实现可以根据具体情况进行调整和优化。
阅读全文