二维数组——鞍点计算-蒲公英云

二维数组——鞍点计算

鞍点计算
Time Limit: 1000MS Memory Limit: 65536KB
Submit Statistic
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
Example Input

3 3
1 2 3
4 5 6
7 8 9
Example Output

Array[0][2]=3
Hint

Author

#include <stdio.h>
int main()
{
    int m, n, i, j, k, b, c, flag, q;
    q = 1;
    scanf("%d %d", &m, &n);
    int a[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++)
    {
        flag = 1;
        b = i, c = 0;
        for(j = 0; j < n; j++)
        {
            if(a[b][c] < a[i][j])
            {
                c = j;
            }
        }///寻找每行的最大值
        for(k = 0; k < m; k++)
        {
            if(a[b][c] > a[k][c])
            {
                flag = 0;
                break;
            }
        }///排除法判断是否是每列的最小值
        if(flag)
        {
            printf("Array[%d][%d]=%d\n", b, c, a[b][c]);
            q = 0;
        }
    }
    if(q)
        printf("None\n");
    return 0;
}