找鞍点—解题报告

解题思路:首先我先判断这个矩阵是否为一个元素,如果是就直接输出0 0(它自身就是一个鞍点);如果不是,就先在每一行中找出最大值,然后在那一个最大值所在的一列进行循环判断找出最小值,最终判断这两个数的位置是否相同。如果相同则代表它是一个鞍点,反之则不是。

流程图:

核心代码如下:

后来思考一下可以稍作修改可会减少一点循环次数,即在找到行最大值@后循环判断那个值是否是列最小值(如果遇到一个小于@的数则跳出循环)

小改动部分如下:

posted @ 2019-12-15 19:58  颜艺琳  阅读(531)  评论(4编辑  收藏  举报