求出n×m二维整数数组中的所有逆鞍点。这里的逆鞍点是指在其所在的行上最大,在其
时间: 2023-12-17 22:01:20 浏览: 80
求一个二维数组的鞍点
所在的列上最小的元素。首先,我们需要遍历整个二维数组,找出每一行的最大值和每一列的最小值,然后判断该元素是否同时满足所在行的最大值和所在列的最小值。如果是,则该元素就是一个逆鞍点。
具体的步骤如下:首先,我们可以使用双重循环遍历整个二维数组,找出每一行的最大值和每一列的最小值,分别存储在两个数组中。然后,我们再次使用双重循环遍历数组,判断当前元素是否等于所在行的最大值并且等于所在列的最小值,如果满足条件,则将该元素的坐标存入结果数组中。
最后,我们返回结果数组即可得到所有的逆鞍点。这种方法的时间复杂度为O(n×m),其中n为二维数组的行数,m为二维数组的列数。因此,通过以上方法可以高效地求出n×m二维整数数组中的所有逆鞍点。
阅读全文