#5744. 寻找矩阵鞍点
寻找矩阵鞍点
题目描述
鞍点指的是矩阵中的一个元素,它是所在行的最大值,并且是所在列的最小值。
现咕噜写了一个 5×5 的矩阵(最大值不超过 10000),且保证矩阵每行只有一个最大值,每列只有一个最小值。
请帮助咕噜寻找这个矩阵的鞍点。
例如:在下面的例子中(第 3 行第 5 列的元素就是鞍点,值为 26)。
26 30 29 25 29
26 51 25 28 33
19 12 18 13 26
43 22 10 26 41
24 10 23 27 45
输入格式
输入一个 5 行 5 列的矩阵。
输出格式
输出仅一行:
- 如果矩阵存在鞍点,输出鞍点所在的行、列及其值(中间空格隔开);
- 如果不存在,那么输出
"not found"。
输入样例 #1
26 30 29 25 29
26 51 25 28 33
19 12 18 13 26
43 22 10 26 41
24 10 23 27 45
输出样例 #1
3 5 26