计算鞍点（Java）

解题思路:判断该点是否在行与列上有重复值，然后再分别判断是否在行上为最大值，若不是列就不需要判断，若是再判断列

注意事项://理清思路

参考代码:

package arrLast;
//题目 2880: 计算鞍点
import java.util.Scanner;
public class t_2880 {
	public static void main(String[] args) {
	int [][]arr=new int [5][5];
	Scanner sc=new Scanner(System.in);
	//输入
	for(int i=0;i<5;i++){
	for(int j=0;j<5;j++){
	arr[i][j]=sc.nextInt();
	}
	}

	//判断
	int temp,tage=1,tage1=1;//temp是记录鞍点元素的值，tage是判断是否为该行或者该列最大或者最小的值，tage1是判断是否存在鞍点
	for(int i=0;i<5;i++){
	for(int j=0;j<5;j++){
	temp=arr[i][j];
	tage=1;
	int cont=0;
	//判断是否有相同的值
	for(int k=0;k<5;k++){//判断行上
	if(temp==arr[i][k])
cont++;
	if(cont==2)
	                   	{
	                   	tage=0;
	                   	break;
	                   	}

	}
	cont=0;
	for (int k=0;k<5;k++){//判断列上
if(temp==arr[k][j])
{
cont++;
}
if(cont==2) {
                       	tage=0;
                       	break;
}
}
	//判断行
	if(tage==1) {//若经过上次判断有两个相同的值那就pass
	               	for(int k=0;k<5;k++){
	if(temp<arr[i][k])
	{
	tage=0;
	break;
	}
	}
	}
	cont=0;
	//如果行不符合的话，列也不用判别
	if(tage==1){
	for (int k=0;k<5;k++){
	if(temp>arr[k][j])
	{
	tage=0;
	break;
	}
	}
	}
	//判断这个数字是否符合
	if(tage==1)
	{
	               	System.out.println((i+1)+" "+(j+1)+" "+temp);
	               	tage1=0; //有输出的话改变判断是否有鞍点的判别值的值
	}
	
	}
	}
	if(tage1==1)
	       	System.out.println("not found");

	}

}