2019年3月21日
鞍点
摘要： 鞍点是二维数组中一个特殊的元素，它是本行最大的值，同时又是本列最小的值。 鞍点可能不止一个，也可能没有。 思路 遍历寻找每一行的最大值，找到最大值后，记录其列数，再找其列上的最小值。若最大值，最小值相等，则说明该点为鞍点。 简单的鞍点算法 假设二维数组每一行，每一列的最值是唯一的，而且只有一个鞍点。 阅读全文
posted @ 2019-03-21 18:11 jawide 阅读(1752) 评论(0) 推荐(0) 编辑