求二维数组的鞍点（C++）

最新推荐文章于 2023-05-11 20:32:17 发布

早睡233

最新推荐文章于 2023-05-11 20:32:17 发布

阅读量3.6k

点赞数

文章标签： c++ 算法数组

本文链接：https://blog.csdn.net/qq_54164624/article/details/121616827

版权

本文介绍了如何在C++中找到二维数组的鞍点，即某元素既是其所在行的最大值，又是其所在列的最小值。通过`maxToLine`函数找出每行的最大值的列索引，然后使用`isMaxColumn`函数验证该值是否为列的最小值。示例代码展示了如何遍历数组并打印出所有鞍点。

摘要由CSDN通过智能技术生成

题目说明：

二维数组的鞍点，即对于一个整数数组中（或其他数组）的某一位置的值即是这一行的最大值又是这一列的最小值。

当然，只有特定的数组存在鞍点，请尝试查找一个满足条件的整形数组的鞍点。

代码实现：

#include <iostream>
using namespace std;

#define N 3
#define M 5
int s[N][M]={
        {1,2,3,4,5},
        {6,7,8,9,10},
        {11,12,13,14,15}
};

// 输入指定行的索引，返回一行中最大值的列索引
int maxToLine(int line)
{
    int cIndex = 0,temp = s[line][0];
    for (int j = 0; j < M; ++j)
    {
        if(s[line][j] > temp)
        {
            temp = s[line][j];
            cIndex = j;
        }
    }
    return cIndex;
}

// 输入行索引line和列索引column，判断索引指向的值是否是数组中column列的最小值
// 是则返回true，否则返回false
bool isMaxColumn(int line,int column)
{
    int sumMax = s[line][column];
    for (int i = 0; i < N; ++i)
    {
        if(s[i][column] < sumMax && i != line)
            return false;
    }
    return true;
}

int main()
{
    for (int i = 0; i < N; ++i)
    {
        int j = maxToLine(i);
        if(isMaxColumn(i,j ))
            cout << s[i][j] << endl;
    }
    return 0;
}