YTU 2019: 鞍點計算

2019: 鞍點計算

時間限制: 1 Sec   內存限制: 64 MB
提交: 66   解決: 30

題目描述

找出具備m行n列二維數組Array的「鞍點」，即該位置上的元素在該行上最大，在該列上最小，其中1<=m,n<=10。

輸入

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

輸出

按下列格式輸出鞍點： Array[i][j]=x 其中x表明鞍點，i和j爲鞍點所在的數組行和列下標，咱們規定數組下標從0開始。 一個二維數組並不必定存在鞍點，此時請輸出None。 咱們保證不會出現兩個鞍點的狀況，好比：

3 3

1 2 3

1 2 3

3 6 8

樣例輸入

3 3
1 2 3
4 5 6
7 8 9

樣例輸出

Array[0][2]=3

迷失在幽谷中的鳥兒，獨自飛翔在這偌大的天地間，殊不知本身該飛往何方……

#include<stdio.h>
int main()
{
    int n,m,a[99][99],i,j,max,maxj;
    bool flag;
    scanf("%d%d",&n,&m);
    for(i=0; i<n; i++)
        for(j=0; j<m; j++)
            scanf("%d",&a[i][j]);
    for(i=0; i<n; i++)
    {
        max=a[i][0];
        maxj=0;
        for(j=0; j<m; j++)
            if(max<a[i][j])
            {
                max=a[i][j];
                maxj=j;
            }
        flag=true;
        for(int k=0; k<n; k++)
            if(max>a[k][maxj])
            {
                flag=false;
                continue;
            }
        if(flag)
        {
            printf("Array[%d][%d]=%d",i,maxj,max);
            break;
        }
    }
    if(!flag)printf("None\n");
    return 0;
}