鞍點

鞍點是二維數組中一個特殊的元素，它是本行最大的值，同時又是本列最小的值。

鞍點可能不止一個，也可能沒有。

 

思路

遍歷尋找每一行的最大值，找到最大值后，記錄其列數，再找其列上的最小值。若最大值，最小值相等，則說明該點為鞍點。

 

簡單的鞍點算法

假設二維數組每一行，每一列的最值是唯一的，而且只有一個鞍點。

 

#include <stdio.h>

main()
{
    int a[3][3]={2,4,8,5,6,9,1,3,10};
    int max,min,row=0,col=0;
    for(int i=0;i<3;i++)
    {
        max=a[i][0];
        for(int j=0;j<3;j++)　　　　　　//依次求每一行元素的最大值 
        {
            if(a[i][j]>max)
            {
                max=a[i][j];
                row=j;　　　　　　　　　 //並記錄最大值所在位置的列數 
            }
        }
        min=a[0][row];
        for(int k=0;k<3;k++)　　　　　　//求特定列的元素的最小值 
        {
            if(a[k][row]<min)
            {
                min=a[k][row];
                col=k;　　　　　　　　　//並記錄最小值所在位置的行數 
            }
        }
        if(max==min) printf("%d %d\n",col,row);//鞍點 
    }
    
}