weixin_44185454的博客

原创 C语言鞍点问题。

编写一个程序：输入一个M*N的矩阵，找出该矩阵中的所有鞍点。什么是鞍点？在矩阵中，一个数在所在行中为最大值，而在其所在列中为最小值，则该点称为鞍点。如图1所示，3就是一个鞍点，当然一行中也可能出现多个鞍点，如图2所示。解题思路：先找出每一行中的最大值，然后再判断最大值在所处的列中是不是最小值，如果是，则证明该点为鞍点，否则，则该点不是鞍点。代码实现：1、输入矩阵的行和列，之后给该矩阵赋值。 int row = 0; // 数组的行 in...