鞍点计算

鞍点计算

Problem Description

找出具有m行n列二维数组Array的“鞍点”，即该位置上的元素在该行上最大，在该列上最小，其中1<=m,n<=10。同一行和同一列没有相同的数。

Input
输入数据有多行，第一行有两个数m和n，下面有m行，每行有n个数。

Output
按下列格式输出鞍点：
Array[i][j]=x
其中，x代表鞍点，i和j为鞍点所在的数组行和列下标，我们规定数组下标从0开始。
一个二维数组并不一定存在鞍点，此时请输出None。
我们保证不会出现两个鞍点的情况，比如：

3 3
1 2 3
1 2 3
3 6 8

Sample Input

3 3
1 2 3
4 5 6
7 8 9

Sample Output
Array[0][2]=3

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

int main()
{
    int m,n,i,j,a[10][10],b,c,d,t;
    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++)
    {
        d=i;
        b=0;
        t=0;
        for(j=0;j<n;j++)
        {
            if(a[i][j]>a[d][b])
            {
                b=j;
                d=i;
            }
        }
        for(c=0;c<m;c++)
        {
            if(a[c][b]<a[d][b])
                break;
            else
                t=t+1;
        }
        if(t==m)
        {
            printf("Array[%d][%d]=%d",d,b,a[d][b]);
            break;
        }
    }
       if(t!=m)
            printf("None");
    return 0;
}