头歌--求数组鞍点

任务描述

题目描述:找出具有m行n列二维数组Array的“鞍点”，即该位置上的元素在该行上最大，在该列上最小，其中1<=m,n<=10。

编程要求

输入

输入数据有

任务描述

题目描述:找出具有m行n列二维数组Array的“鞍点”，即该位置上的元素在该行上最大，在该列上最小，其中1<=m,n<=10。

输入

输入数据有多行，第一行有两个数m和n，下面有m行，每行有n个数。

输出

按下列格式输出鞍点： Array[i][j]=x 其中x代表鞍点，i和j为鞍点所在的数组行和列下标，我们规定数组下标从0开始。 一个二维数组并不一定存在鞍点，此时请输出None 我们保证不会出现两个鞍点。

#include<stdio.h>
#define N 100
int Min(int a[][N],int m,int n,int row)
{
	int i,p = 0;
	for(i = 0;i < m;i ++)                        
	{
		if(a[p][row] > a[i][row])
		p = i;
	}
	return p;
}

int main()
{
	int m,n,a[N][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]);
	
	int max,row = 0,col,count = 0;
	for(i = 0;i < m;i ++)
	{
		for(j = 0;j < n;j ++)
		{
			if(a[i][row] < a[i][j])                    //寻找行最大的数及其列坐标
			row = j;                        
		}
		max = a[i][row];
		col = Min(a,m,n,row);     //寻找此列中最小的行坐标
		if(col == i)
		{
			printf("Array[%d][%d] = %d",i,row,a[i][row]); //判断两个行是否相等
			count ++;
		}	
	}
	if(count == 0)
	printf("None");
}