F. 2025年11月21日大二F题

    传统题 1000ms 256MiB

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