C語言 | 找出一個二維數組中的鞍點

二維數組的鞍點，即該位置上的元素在該行上最大，在該列上最小。也可能沒有鞍點。

分析：一個有N行M列的二維數組，會有N個行的最大元素，M個列的最小元素，當行的最大值和列的最小值相等且是同一個元素時，這個元素就是該二維數組的鞍點。

/*
找出一個二維數組中的鞍點，
即該位置上的元素在該行上最大，
在該列上最小。也可能沒有鞍點。
代碼中可以通過修改宏定義M N的值修改二維數組的行列數。 
*/
#include<stdio.h>
#define N 3
#define M 3

int main()
{
    int arr[N][M];
    int temp1[N],temp2[M];
    int i,j;
    int temp=0;//定義一個標記，初始化為假(0)，表示沒有鞍點

    printf("請為二維數組array[%d][%d]賦值：\n",N,M);
    for(i=0;i<N;i++)
    {
        for(j=0;j<M;j++)
        {
            scanf("%d",&arr[i][j]);
        }
    }

    //判斷每一行的最大值
    for(i=0;i<N;i++)
    {
        temp1[i]=arr[i][0];//用i行第1個值初始化temp1;
        for(j=0;j<M;j++)
        {
            if(temp1[i]<arr[i][j])
                temp1[i]=arr[i][j];
        }
    }

    //判斷每一列的最小值
    for(i=0;i<M;i++)
    {
        temp2[i]=arr[0][i];//用i列第1個值初始化temp2;
        for(j=0;j<N;j++)
        {
            if(temp2[i]>arr[j][i])
                temp2[i]=arr[j][i];
        }
    }

    //判斷是否有鞍點
    for(i=0;i<N;i++)
    {
        for(j=0;j<M;j++)
        {
            //當行的最大值和列的最小值相等且是同一個元素時，這個元素是鞍點
            if(arr[i][j]==temp1[i] && arr[i][j]==temp2[j])
            {
                printf("該二維數組的鞍點為%d\n",arr[i][j]);
                temp=1;//標記改為真(1)，表示有鞍點
            }
        }
    }

    if(temp==0)//如果標記為假(0)
        printf("該二維數組沒有鞍點\n");

    return 0;
}

 

 

測試數據：1 4 2 1 3 2 3 5 1 

運行結果：