1 条题解
-
0
思路
行最大和列最小的交叉条件,需处理不存在鞍点。按题面规定的输入输出协议处理;数据、边界和算法核验记录保存在本批教师资料。
参考程序(C++11)
#include <bits/stdc++.h> using namespace std; long long gcdll(long long a,long long b){while(b){long long t=a%b;a=b;b=t;}return a;} int main(){ios::sync_with_stdio(false);cin.tie(nullptr);const int p=1122; int a[5][5];for(auto&r:a)for(int&x:r)cin>>x;for(int i=0;i<5;i++)for(int j=0;j<5;j++){bool ok=true;for(int k=0;k<5;k++)if(a[i][k]>a[i][j]||a[k][j]<a[i][j])ok=false;if(ok){cout<<i+1<<" "<<j+1<<" "<<a[i][j];return 0;}}cout<<"not found"; cout<<"\n";return 0;}
- 1