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;
}
相关推荐
haolin123.2 分钟前
数据结构--二叉树
数据结构
tkevinjd7 分钟前
力扣148-排序链表
算法·leetcode·链表
不如语冰8 分钟前
AI大模型入门-参数的传递
数据结构·人工智能·pytorch·python
ch0sen1pm19 分钟前
刚学完 CAS 原子操作,我花了一晚上写了三个无锁队列
c++
qeen8719 分钟前
【C++】vector的模拟实现详解(二)
c++·学习·算法·迭代器·stl
流浪00137 分钟前
数据结构篇(四):线性表——链表——双链表
数据结构·链表
j7~39 分钟前
【C++】C++ 继承全解析:从基本语法到菱形继承的底层原理
开发语言·c++·继承·组合·虚继承·#暑假·七月创作之星博客挑战赛
数行拙笔43 分钟前
C++客户端---String类型
开发语言·c++·bootstrap
草莓熊Lotso1 小时前
【Linux网络】深入理解Linux IO多路复用:从本质到select服务器实战
linux·运维·服务器·c语言·网络·数据库·c++
小七在进步1 小时前
数据结构:堆排序
数据结构