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

题目说明：

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

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

代码实现：

#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;
}

运行结果：

5