鞍点计算

点计算

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

Example Output

Array[0][2]=3

#include<stdio.h>#define N 10#define M 10int main(){int i,j,k,m,n,flag1,flag2,a[N][M],max,maxj;scanf("%d",&n);scanf("%d",&m);for(i=0;i<n;i++)for(j=0;j<m;j++)scanf("%d",&a[i][j]);flag2=0;for(i=0;i<n;i++){max=a[i][0];for(j=0;j<m;j++)if(a[i][j]>max){max=a[i][j];maxj=j;}for(k=0,flag1=1;k<n&&flag1;k++)if(max>a[k][maxj])flag1=0;if(flag1){printf("Array[%d][%d]=%d\n",i,maxj,max);flag2=1;}}if(!flag2)printf("None\n");return 0;}