/**
* 问题:找出一个二维数组中的鞍点,即该位置上的元素在该行最大,在该列上最大(也可能没有鞍点)
* 思路:先找二位数组每一行的最大值,记录下该最大值的列数,再比较这个数在该列是否最大,若最大则存在.
*/
import java.util.Scanner;

/**
* 问题:找出一个二维数组中的鞍点,即该位置上的元素在该行最大,在该列上最大(也可能没有鞍点)
* 思路:先找二位数组每一行的最大值,记录下该最大值的列数,再比较这个数在该列是否最大,若最大则存在.
*/

public class Main
static int max_x;
static int max_y;

public static void main(String[] args) {
int m = 5;// 行
int n = 6;// 列
int arr[][] = new int[m][n];
Scanner s = new Scanner(System.in);
// 初始化数组
for (int i = 0; i < m; i++) {
for (int j = 0; j < n; j++) {
arr[i][j] = s.nextInt();
}
}
// 找鞍点
for (int i = 0; i < m; i++) {
max_x = arr[i][0];
boolean flag = true;
// 下面这个for循环执行完后max_x为第i行最大值
for (int j = 1; j < n; j++) {
if (max_x < arr[i][j]) {
max_x = arr[i][j];
max_y = j;
}
}
// System.out.println(max_x);//打印每行最大值
// 判断是否是列的最大值
for (int j2 = 1; j2 < m; j2++) {
if (max_x < arr[j2][max_y]) {// 如果一个行中最大的元素在这一列中不是最大的,为false
flag = false;
break;
}

}
if (flag) {
System.out.println("存在鞍点位置:" + "arr[" + i + "]" + "[" + max_y
+ "]值为:"