2025年11月21日大二F题
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目:矩阵鞍点
题目描述
给定一个 5×5 的整数矩阵。已知每行只有一个最大值,每列只有一个最小值。 鞍点定义为:矩阵中某个元素,它是所在行的最大值,并且同时是所在列的最小值。
请你判断该矩阵中是否存在鞍点:
- 若存在鞍点,输出该元素所在的行号、列号以及该元素的值;
- 若不存在鞍点,输出
not found。
行号、列号均从 1 开始计数。
输入格式
输入为 5 行,每行 5 个整数,表示一个 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
2025年11月21日计算机协会选拔赛大二组
- 状态
- 已结束
- 规则
- ACM/ICPC
- 题目
- 8
- 开始于
- 2025-11-21 14:10
- 结束于
- 2025-11-21 17:10
- 持续时间
- 3 小时
- 主持人
- 参赛人数
- 16