鞍点计算

鞍点计算

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

#include<stdio.h>
int main()
{
 int a[11][11],m,n,i,j,max[11],min[11],k=0;
 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[i]=a[i][0];
 }
 for(j=0;j<n;j++)
 {
  min[j]=a[0][j];
 }
 for(i=0;i<m;i++)
 {
  for(j=0;j<n;j++)
  {
   if(a[i][j]>max[i])
   {
    max[i]=a[i][j];
   }
   if(a[i][j]<min[j])
   {
    min[j]=a[i][j];
   } 
  }
 }
 for(i=0;i<m;i++)
 {
  for(j=0;j<n;j++)
  {
   if(max[i]==min[j])
   {
    printf("Array[%d][%d]=%d\n",i,j,max[i]);
    k++;
   }
  }
 }
 if(k==0)
 {
  printf("None\n");
 }
 return 0;
 }