#B1336. 计算鞍点
计算鞍点
【题目描述】
给定一个 的整数矩阵。
矩阵中的一个元素若同时是所在行的最大值、所在列的最小值,则称为鞍点。
请找出这个矩阵的鞍点。
【输入描述】
输入 行,每行 个整数,表示矩阵。
保证:
- 输入为 整数矩阵;
- ;
- 每行只有一个最大值,每列只有一个最小值。
【输出描述】
若存在鞍点,输出鞍点所在的行号、列号和值;若不存在,输出 not found。
【样例 1】
【样例 1 输入】
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
【样例 1 输出】
4 1 8
【样例 2】
【样例 2 输入】
18 14 22 20 23
1 3 19 12 11
9 15 16 5 24
2 6 10 25 21
4 8 17 7 13
【样例 2 输出】
not found