2 条题解
-
0凌艺樽 (Lawrence劳伦斯) LV 10 @ 2023-9-17 19:12:12
#include <math.h> #include <stdio.h> #include <iostream> #include <string.h> #include <algorithm> using namespace std; const int N=1e4+10; int a[N][N],maxx[N],minn[N],n,m; bool f; int main() { cin>>n>>m; memset(minn,0x3f3f3f,N); for(int i=1;i<=n;i++) { for(int j=1;j<=m;j++) { cin>>a[i][j]; minn[i]=min(minn[i],a[i][j]); } } for(int j=1;j<=m;j++) { for(int i=1;i<=n;i++) { maxx[j]=max(maxx[j],a[i][j]); } } for(int i=1;i<=n;i++) { for(int j=1;j<=m;j++) { if(minn[i]==a[i][j] && maxx[j]==a[i][j]) { cout<<i<<" "<<j<<' '<<a[i][j]<<endl; f=1; } } } if(!f) { cout<<"no find"; } return 0; }
-
02023-4-22 12:40:30@
暴力枚举 AC
#include<bits/stdc++.h> using namespace std; const int N = 105; int n,m,a[N][N],maxi[N],mini[N]; int main(){ cin>>n>>m; for (int i=1; i<=n; i++) for (int j=1; j<=m; j++) cin>>a[i][j]; for (int i=1; i<=n; i++){ //每行最小值 mini[i] = a[i][1]; for (int j=2; j<=m; j++) if (mini[i]>a[i][j]) mini[i]=a[i][j]; } for (int j=1; j<=m; j++){ //每列最大值 maxi[j] = a[1][j]; for (int i=2; i<=n; i++) if (maxi[j]<a[i][j]) maxi[j]=a[i][j]; } int cnt=0; //计数 for (int i=1; i<=n; i++) for (int j=1; j<=m; j++) if (a[i][j]==mini[i] && a[i][j]==maxi[j]){ cout<<i<<" "<<j<<" "<<a[i][j]<<endl; cnt++; } if (!cnt) cout<<"no find\n"; return 0; }
- 1
信息
- ID
- 1062
- 时间
- 1000ms
- 内存
- 128MiB
- 难度
- 6
- 标签
- 递交数
- 132
- 已通过
- 41
- 上传者