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;
}
相关推荐
CodeRecycle29 分钟前
Python 自动配置 pip 支持库(通过 Windows Bat 脚本)
算法
liliangcsdn1 小时前
特质偏度因子的计算示例和分析
算法
荆棘鸟智能1 小时前
无人机遥感图像实时拼接算法工程实践:从特征提取到全景融合的完整技术链路
算法·无人机
xxwxx__2 小时前
C++ STL set 与 map 全套详解:关联式容器、红黑树底层、代码坑点、刷题实战
数据结构·c++
6Hzlia2 小时前
【Classic 150 刷题计划】 LeetCode 58. 最后一个单词的长度 | C++ 极简反向遍历与单变量状态机
算法
AgentMaster2 小时前
企业如何应用智能客服?5 个典型场景的技术架构与实施路径
大数据·算法
程曦曦2 小时前
MySQL 生产库误删 98 张表后的时间点恢复实战:从 binlog 解析到资金对账
linux·数据结构·其他·算法·ubuntu·运维开发
郝学胜-神的一滴3 小时前
Effective Python 条款 13:善用星号解包,告别下标切片拆分的坑
服务器·开发语言·数据结构·python·程序人生·pycharm
Logic1013 小时前
C语言/数据结构位运算题解:异或XOR找出流水线上的“独特零件编号“——只出现一次的数字
c语言·数据结构·数组·位运算·时间复杂度·算法题·异或性质
j7~3 小时前
【Linux网络加餐】(篇六)网络版计算器(上):模板方法模式、序列化与 JSON
linux·c++·json·序列化·反序列化·网络版计算机