#FF20251121. 2025年11月21日大二F题
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
相关
在下列比赛中: