数组-查找矩阵鞍点(二维矩阵的行数和列数在输入时确定)
【问题描述】找出一个矩阵的“鞍点”,即鞍点元素在所在行上最大,在其所在列上最小。也可能没有鞍点。
两组样例数据:
①二维数组有鞍点
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];