鞍点计算

鞍点计算

Time Limit: 1000 ms  Memory Limit: 65536 KiB

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

Sample Input

3 3
1 2 3
4 5 6
7 8 9

Sample Output

Array[0][2]=3

Hint

Source

import java.util.*;
public class Main
{  
	    public static void main(String args[])
	    { 
	    	Scanner cin=new Scanner(System.in);  
	    	int n , m  , i , j ,l;
	    	int [][]a = new int[110][110];
	    	m = cin.nextInt();
	    	n = cin.nextInt();
	    	for(i = 0;i<m;i++)
	    		for(j = 0;j<n;j++)
	    			a[i][j] = cin.nextInt();
	    	int max=0;
	    	int ii = 0,jj = 0;
	    	boolean flag = true;
	    	for(i = 0;i<m;i++)
	    	{
	    		flag = true;
	    		max = a[i][0];
	    		for(j = 0;j<n;j++)//查找某一行的最大值
	    		{
	    			if(a[i][j]>max)
	    			{
	    				ii = i;
	    				jj = j;
	    				max = a[i][j];
	    			}
	    		}
	    		for(l = 0;l<m;l++)//判断这个最大值是否是该列的最小值
	    		{
	    			if(a[l][jj]<max)
	    			{
	    				flag = false;//不是该列最小值
	    				break;
	    			}
	    		}
	    		if(flag==true)
	    			break;
	    	}
	    	if(flag==true)
	    		System.out.printf("Array[%d][%d]=%d\n",ii,jj,max);
	    	else 
	    		System.out.println("None");
	    	cin.close();
	    }   
	  
}