C++的题目,我觉得好象有问题

来源:百度知道 编辑:UC知道 时间:2024/05/15 16:35:34
题目:
找出一个二维数中的鞍点,既该位置上的元素在该行上最大,在该列上最小

怎么去理解?
回答者:liggen - 经理 五级
但我的题目是在该行上最大,该列上最小!而不是2个都小

求鞍点问题是经典程序问题
二维数组a[n][m]
对于元素a[i][j]而言,如果它在a[i][0...m-1]中最大,即行最大;且在a[0...n-1][j]中最小,即列最小。则a[i][j]是一个鞍点,按照此规则找出所有鞍点即可。

就是
10 11 8
9 7 15
13 16 12
没一行的最小元素分别为8、7、12,然后在相对应它们的列上面比较最小的元素为9、7、8。然后,既该位置上的元素在该行上最大,在该列上最小就是7