11.求矩阵的鞍点

给定一个 n×m 的整数矩阵，行的编号为 1∼n，列的编号为 1∼m，求矩阵中的所有鞍点。

鞍点，即该位置上的元素在该行上最大，在该列上最小。

有可能有多个鞍点，也可能没有鞍点。

输入格式

第一行包含两个整数 n,m。

接下来 n行，每行包含 m 个整数。

输出格式

输出所有鞍点的坐标和值。

输出优先级，整体从上到下，同行从左到右。

如果不存在鞍点，则输出 NO。

数据范围

1≤n,m<10,
矩阵元素取值范围 [1,9]。

输入样例：

3 4
1 2 3 4
1 2 3 4
1 2 3 4

输出样例：

1 4 4
2 4 4
3 4 4

#include<bits/stdc++.h>
using namespace std;
int maxrow[15],mincol[15];
int v[15][15];
int main()
{
    int n,m;
    cin>>n>>m;
    for(int i = 1 ;i<=n;i++)
    for(int j = 1;j<=m;j++)
    cin>>v[i][j];
    for(int i =1;i<=n;i++)
    {
        int maxx = 0;
        for(int j =  1;j<=m;j++)
            maxx = max(maxx,v[i][j]);
        maxrow[i] = maxx;
    }
    
    for(int i = 1;i<=m;i++)
    {
        int minn = 20;
        for(int j = 1;j<=n;j++)
        minn = min(minn,v[j][i]);
        mincol[i] = minn;
    }
    int flag=  0;
    for(int i= 1 ;i<=n;i++)
    for(int j = 1;j<=m;j++)
    {
     if(v[i][j]==maxrow[i] &&v[i][j]==mincol[j])
     {
         flag = 1;
         cout<<i<<" "<<j<<" "<<v[i][j]<<endl;
     }
    }
    if(flag ==0)
    cout<<"NO";
}