帮如果矩阵A中存在这样的一个元素A[i][j]满足条件“A[i]

帮如果矩阵A中存在这样的一个元素A[i][j]满足条件“A[i]
如果矩阵A中存在这样的一个元素A[i][j]满足条件“A[i][j]是第i行中值最小的元素,且又是第j列中值最大的元素”,则称之为该矩阵的一个马鞍点.编写一个函数,计算出m*n的矩阵A的所有马鞍点

绝望的常青藤 1年前已收到1个回答举报

上海逸锋幼苗

共回答了16个问题采纳率：93.8% 举报

先创建两个一维数组记为M、N,再逐行扫描这个矩阵,把每一行里最小的元素下标记下来放入数组M、N中分别表示行列,（例如：第一行第三个元素6为第一行最小的,记下M[0]=1,N[0]=6）,然后对数组A[i][j]中所有记下下标的数据在其所在列中进行比较（例如：第一行第三个元素6为第一行最小的,就在第六列中进行比较）,看这个数据是否为该列最大的元素,是则保留,否则舍去.思路就是这样,代码很简单,自己搞定吧.
希望能解决您的问题.

1年前

可能相似的问题

你能帮帮他们吗

精彩回答