数组-查找矩阵鞍点（二维矩阵的行数和列数在输入时确定）

数组-查找矩阵鞍点（二维矩阵的行数和列数在输入时确定）

【问题描述】找出一个矩阵的“鞍点”，即鞍点元素在所在行上最大，在其所在列上最小。也可能没有鞍点。

   两组样例数据：

①二维数组有鞍点

9     80     205    40   

90   -60     777     1

210   -3    888    89

②二维数组没有鞍点

9     80    205    40

90   -60    196     1 

210   -3    101    89

45    54    156     7 

从键盘输入数组各元素的值，检查结果是否正确。题目未指定二维数组的行数和列数，程序应能处理任意行数和列数的数组。

【输入形式】
【输出形式】
【样例输入1】

3 5

1 3 9 4 6

2 1 11 1 2

3 3 10 3 3

【样例输出1】Saddle Point is row=1,column=3,num is 9

【样例输入2】

3 5

1 3 5 4 6

2 1 11 1 2

3 3 10 3 3

【样例输出2】no Saddle Point!

仅供参考

#include <iostream>

using namespace std;

int main()
{
   
    int M,N;
    cin>>M>>N;
    int a[M][N],lmax=0,hmin=0,min,max;
    bool b=0;
    for(int i=0;i<M;i++)
    {
   
        for(int j=0;j<N;j++)
        cin>>a[i][j];