AcWing 3708. 求矩阵的鞍点

输入样例:

复制代码
3 4
1 2 3 4
1 2 3 4
1 2 3 4

输出样例:

复制代码
1 4 4
2 4 4
3 4 4
cpp 复制代码
#include<bits/stdc++.h>
using namespace std;
const int N=1010;
int n,m,a[N][N],x[N],y[N],flag=1;
int main(){
	scanf("%d%d",&n,&m);
	for(int i=1;i<=n;i++){
		int p=0;
		for(int j=1;j<=m;j++){
			cin>>a[i][j];
			p=max(p,a[i][j]);
		}
		x[i]=p;
	}
	for(int i=1;i<=m;i++){
		int p=10;
		for(int j=1;j<=n;j++){
			cin>>a[j][i];
			p=min(p,a[j][i]);
		}
		y[i]=p;
	}
	for(int i=1;i<=n;i++){
		for(int j=1;j<=m;j++){
			if(a[i][j]==x[i]&&a[i][j]==y[j]){
				cout<<i<<" "<<j<<" "<<a[i][j]<<endl;
				flag=0;	
			}
		}
	}
	if(flag) cout<<"NO";
	return 0;
}
相关推荐
旺仔仔仔4 小时前
# 机器人项目实战(1):选相机、试深度,再到手眼标定
算法
CoderYanger5 小时前
A.每日一题:1614. 括号的最大嵌套深度
java·程序人生·算法·leetcode·面试·学习方法
yuki蜜语5 小时前
别只会调包跑模型!一文讲透大模型训练底层的“递推、递归、三明治”三重逻辑
算法
成旭先生5 小时前
银行卡识别 API:一张照片读出卡号、BIN 与发卡行
人工智能·算法·ocr·api接口·金融科技·银行卡识别·支付风控
陌上花开缓缓归以5 小时前
mebdlts3.4.1安全启动全流程
服务器·算法
Nebula_g5 小时前
JavaSE拓展:可变参数
java·开发语言·算法·安全·javase·可变参数
Logic1015 小时前
C语言/数据结构字符串题解:最短循环节——找出能重复构成原串的最短基础子串
c语言·数据结构·字符串·枚举·时间复杂度·算法题·kmp优化
129Lab5 小时前
BMS 核心算法:SOC 估算从安时积分到 LSTM-UKF 串级融合的 30 年演进(附 Python 实现)
python·算法·lstm·python3.11·bms·soc估算
kgkg5 小时前
我通过逆向学到了douyin的美颜算法
算法
anew___6 小时前
《从零手写操作系统 (30):环境变量与进程上下文——export/unset与继承语义》
java·开发语言·网络·jvm·算法