c語言實驗——G-鞍點計算

G - 鞍點計算
Problem Description

找出具有m行n列二維數組Array的“鞍點”，即該位置上的元素在該行上最大，在該列上最小，其中1<=m,n<=10。同一行和同一列沒有相同的數。

Input

輸入數據有多行，第一行有兩個數m和n，下面有m行，每行有n個數。

Sample Input

按下列格式輸出鞍點：

Array[i][j]=x

其中，x代表鞍點，i和j爲鞍點所在的數組行和列下標，我們規定數組下標從0開始。

一個二維數組並不一定存在鞍點，此時請輸出None。

我們保證不會出現兩個鞍點的情況，比如：

3 3
1 2 3
1 2 3
3 6 8

Sample Output

Array[0][2]=3

source：sdut oj

#include <stdio.h>
#include <stdlib.h>

int main()
{
   
   
    int n,m,i,a[10][10],s=0,d,min,max,j,t1,t2;
    scanf("%d%d",&m,&n);
    for(i=0; i<m; i++)
        for(j=0; j<n; j++)
            scanf("%d",&a[i][j]);
    for(i=0; i<m; i++)
    {
   
   
        max=a[i][0];
        for(j=1; j<n; j++)
            if(max<a[i][j])
            {
   
   
                max=a[i][j];
                t1=i;
                t2=j;
            }
        min=a[0][t2];
        for(d=1; d<m; d++)
            if(min>a[d][t2])
            {
   
   
                min=a[d][t2];
            }
        if(min==a[t1][t2])
        {
   
   
            printf("Array[%d][%d]=%d",t1,t2,min);
            s++;
        }
        if(s!=0)
            break;
    }
    if(s==0)
        printf("None");
    return 0;
}

思路：先找出每行最大的數，並記錄其數組下標，再判斷它在這列是否最小。