鞍点计算 (sdut oj)

鞍点计算

Time Limit: 1000MS Memory Limit: 65536KB

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 31 2 34 5 67 8 9

Example Output

Array[0][2]=3

Hint

Author

参考代码

#include<stdio.h>int main(){    int m,n,i,j,a[10][10],max,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++)    {        max = a[i][0];        for(j = 0; j < n; j++)        {            if(max < a[i][j])            {                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,a[x][y]);            break;        }    }    if(i == m)    {        printf("None\n");    }    return 0;}