鞍点计算

Time Limit: 1000 ms Memory Limit: 65536 KiB

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

Hint
Source

#include <stdio.h>
#include <stdlib.h>
int main()
{
    int m,n;
    int i,j;
    int a[11][11];
    int x,y;
    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++)   //寻找鞍点
    {
        int max=0;
        for(j=0;j<n;j++)    //寻找每一行的最大值
        {
            if(a[i][j]>max)   //比较最大值
            {
                max=a[i][j];
                x=i;
                y=j;    //并记下最大值的位置
            }
        }
        for(j=0;j<m;j++)    //对每行找出的最大值，再在其对应列判断其是否为最小值；
        {
            if(a[j][y]<max)
                break;
        }
        if(j==m)    //若所找到的最大值为该列的最小值
        {
            printf("Array[%d][%d]=%d\n",x,y,max);
            break;    //题中明确指出有唯一的鞍点，所以若找到则结束循环

        }

    }
    if(i==m)
        printf("None\n");    //若始终没找到鞍点则输出None；

    return 0;
}

运行结果：
3 3
1 2 3
4 5 6
7 8 9
Array[0][2]=3

Process returned 0 (0x0)   execution time : 10.968 s
Press any key to continue.