（TOJ1481）C语言实验题——鞍点

描述

找出具有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>

#include<math.h>

#include<string.h>

#include<ctype.h>



int a[10][10];



void deal(int a[][10], int m, int n)

{

    int i,j,k,c,r,min,max;

    for(i=0; i<m; i++)

    {

        max=a[i][0];

        c=0;

        for(j=1; j<n; j++)

        {

          if(a[i][j]>max)

          {

              max=a[i][j];

              c=j;

          }

        }

        min=a[i][c];

        for(j=0; j<m; j++)

        {

            if(min>a[j][c])

            {

                break;

            }

        }

        if(j==m)

        {

            printf("Array[%d][%d]=%d\n",i,c,min);

            return;

        }

    }

    printf("None\n");

}



void solve()

{

    int m,n,i,j;

    scanf("%d %d",&m,&n);

    for(i=0; i<m; i++)

    {

        for(j=0; j<n; j++)

        {

            scanf("%d",&a[i][j]);

        }

    }

    deal(a,m,n);

}





int main()

{

    solve();

//    getchar();

//    getchar();

    return 0;

}