>题目:马鞍点
在这里我们姑且定义矩阵中某个值,即是行的最小值又是列的最大值,则该点即为矩阵的一个最大值点。
测试数据共有m+1行,第一行为两个整数 m 和 n (皆大于0),分别为矩阵的行数和列数。
如不存在,输出"no";否则输出矩阵的马鞍点,格式为 “行号 列号 值”,如:
输入:
4 3
7 4 5
-1 3 5
0 2 -5
2 2 2
输出 :
0 1 4
>马鞍点问题的歧义
我查看了不少博客,他们给出代码中,对于以下数据输出了矩阵中所有的点:[2,2,2;2,2,2;2,2,2]。也就说当我输入了一个平面的时候,每个值同时是行的最小值又同时是列的最大值。从题目描述上来看、从语文的范畴上来看,当然没问题,但在数学上似乎并不是这样的。
我去查了wiki中对马鞍点的描述:https://en.wikipedia.org/wiki/Saddle_point。显然,