题解 A29915.小码君找鞍点 见注
2026-04-17 20:25:20
发布于:广东
2阅读
0回复
0点赞
#include<bits/stdc++.h>
using namespace std;
int a[10][10],c[10],r[10];//c数组存每列的最小值,r数组存每行的最大值
int main(){
memset(c,0x3f,sizeof c);//c数组用来存最小值,所以初始化一个尽量大的值
bool f=0;//该变量用来标记,是否存在鞍点
for(int i=1;i<=5;i++)//矩阵输入
for(int j=1;j<=5;j++){
cin>>a[i][j];
c[j]=min(c[j],a[i][j]);//边输入边存每列的最小值
r[i]=max(r[i],a[i][j]);//边输入边存每行的最大值
}
for(int i=1;i<=5;i++){//再遍历一遍矩阵
for(int j=1;j<=5;j++){
//如果这个元素即使行最大又是列最小,那就是鞍点
if(a[i][j]==c[j]&&a[i][j]==r[i]){
f=1;
cout<<i<<" "<<j<<" "<<a[i][j];
break;
}
}if(f)break;
}
if(!f)cout<<"not found";
}
这里空空如也




有帮助,赞一个