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;
}