Toggle navigation
C语言网
教程
博客
团队
训练
训练
题库
题集
状态
排名
比赛
比赛
标准
自主
考试
网课
AI助手
AI助手
代码解释
语言转换
编程助手
代码查错
SQL转换
代码生成
2880 问题 G: 计算鞍点
时间限制: 1s
内存限制: 128MB
提交: 3332 解决: 1407
题目描述
给定一个5*5的矩阵,每行只有一个最大值,每列只有一个最小值,寻找这个矩阵的鞍点。
鞍点指的是矩阵中的一个元素,它是所在行的最大值,并且是所在列的最小值。
例如:在下面的例子中(第4行第1列的元素就是鞍点,值为8 )。
11 3 5 6 9
12 4 7 8 10
10 5 6 9 11
8 6 4 7 2
15 10 11 20 25
输入
输入包含一个5行5列的矩阵。
输出
如果存在鞍点,输出鞍点所在的行、列及其值,如果不存在,输出"not found"。
样例输入
11 3 5 6 9 12 4 7 8 10 10 5 6 9 11 8 6 4 7 2 15 10 11 20 25
样例输出
4 1 8
提示
零基础同学可以先学习
视频课程
,包含C/C++、Python、百练、蓝桥杯辅导、算法数据结构等课程,提供视频讲解以及配套习题,还有老师答疑,
点击这里
了解课程详情
C
C++
Java
Python
PHP
代码重置
开启O2优化
提交
比赛公告
第二次训练赛,acm赛制,共10题
凑字数凑字数凑字数凑字数凑字数
比赛状况
比赛介绍
题目列表
提交状态
比赛排名
OI赛制排名
综合统计