找出一个二维数组鞍点有几个中嘚鞍点即该位置上的元素在该行上最大,在该列上最小也可能没有鞍点。
对每行进行遍历先找到每行的最大值,然后再确定该最大徝是否是所在列的最小值若满足,则为鞍点遍历停止;否则,继续若遍历完所有行之后依旧未找到,则表示该二维矩阵无鞍点
第一步在百度输入题目。
第二步搜索题目,找到正确答案
对每行进行遍历先找到每行的最大值,然后再确定该最大徝是否是所在列的最小值若满足,则为鞍点遍历停止;否则,继续若遍历完所有行之后依旧未找到,则表示该二维矩阵无鞍点
题目出自谭浩强C程序设计第四版 6.8
鞍点即该位置上的元素在该行上最大,在该列上最小
一个二维数组鞍点有几个有可能有多个鞍点,当然也可能没有鞍点
此代码仅考慮鞍点存在的情况解题思路:先找出一行中值最大的元素,再检查它是否为该列的最小值