给定一个 n×m 的整数矩阵，行的编号为 1∼n，列的编号为 1∼m，求矩阵中的所有鞍点。
鞍点，即该位置上的元素在该行上最大，在该列上最小。
有可能有多个鞍点，也可能没有鞍点。
输入格式
第一行包含两个整数 n,m。
接下来 n行，每行包含 m 个整数。
输出格式
输出所有鞍点的坐标和值。
输出优先级，整体从上到下，同行从左到右。
如果不存在鞍点，则输出 NO。文章来源：https://www.toymoban.com/news/detail-767735.html
数据范围
1≤n,m<10,
矩阵元素取值范围 [1,9]。文章来源地址https://www.toymoban.com/news/detail-767735.html
输入样例：
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";
}到了这里，关于11.求矩阵的鞍点的文章就介绍完了。如果您还想了解更多内容，请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章，希望大家以后多多支持TOY模板网！
