AlphaCLK的博客

原创 寻找矩阵鞍点

一个m*n矩阵鞍点（saddle）：如果存在某个元素a[i][j]是第i行的最小值，第j列的最大值，则此元素就是矩阵的鞍点。 | 1 ， 2 ， 3 | | 4 ， 5 ， 6 | | 7 ， 8 ， 9 |如，此矩阵的鞍点即为a[0][2] == 7。 这个程序有一个缺陷就是当一行中，有两个相等的最小值，且第一个最小值不是矩阵鞍点时，程序不会在检测第二个值。/*