解题思路:首先我先判断这个矩阵是否为一个元素,如果是就直接输出0 0(它自身就是一个鞍点);如果不是,就先在每一行中找出最大值,然后在那一个最大值所在的一列进行循环判断找出最小值,最终判断这两个数的位置是否相同。如果相同则代表它是一个鞍点,反之则不是。
流程图:
核心代码如下:
后来思考一下可以稍作修改可会减少一点循环次数,即在找到行最大值@后循环判断那个值是否是列最小值(如果遇到一个小于@的数则跳出循环)
小改动部分如下:
posted @
2019-12-15 19:58
颜艺琳
阅读(
531)
评论()
编辑
收藏
举报