鞍点计算

点计算

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>
#define N 10
#define M 10
int 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;
}