判断数组中是否存在鞍点，在该行最大，在该列最小

1 2 6 4
5 6 7 8
9 10 11 12
6是鞍点
1) 扫描每一行，找出最大值
2) 看这个值是不是 所在列的最小值
3) 如果是，输出此数

 

#include <stdio.h>
int main()
{
    int a[3][4] = {{1,2,6,4}, {5,6,7,8}, {9,10,11,12}};
    int i, j;
    for(i = 0; i < 3; i++)
    {    
        int max = 0, min = 100, line;
        for(j = 0; j < 4; j++)    //找到某行最大值
        {
            if(a[i][j] > max)
            {
                max = a[i][j];
                line = j;    //line 最大值所在列
            }    
        }
        for(j = 0; j < 3; j++)    //找到所在列最小值
        {
            if(a[j][line] < min)
            {
                min = a[j][line];
            }
        }
        if(max == min)    //最大值等于最小值，说明是鞍点
            printf("%d %d :%d\n", i + 1, line + 1, max);
    }
}