解决矩阵中一行含有多个相同最大值的鞍点查找法

package classPack;
import bascPack.ArrayTest;
import java.util.*;
/**
* Created by cloud on 2017/7/9.
*/
public class TwoDimensionTest {
public static void main(String[] args) {
//        int row = 3, column = 3;                   //这里注释的部分是自己也可以自定义一个二维数组初始化的入口
//        int[][] arr = new int[row][column];
//        init(arr);
int[][] arr={{5,6,6,6},{10,10,7,9},{11,9,8,8},{15,8,6,7},{4,6,5,6}};
ArrayTest.myprint2(arr);
searchSaddlePiont(arr);
}

private static void searchSaddlePiont(int[][] arr) {
for (int m = 0; m <arr.length ; m++) {
Map<Integer, Integer> map = rowSearch(arr,m);
Set<Map.Entry<Integer,Integer>> entrySet=map.entrySet();
Iterator<Map.Entry<Integer, Integer>> it = entrySet.iterator();
while (it.hasNext()) {
Map.Entry<Integer, Integer> me = it.next();
Integer j = me.getKey();
Integer i = me.getValue();
columnSerach(i, j, arr);
}
}

}

public static Map<Integer, Integer> rowSearch(int[][] arr, int i) {
Map<Integer, Integer> map = new HashMap<Integer, Integer>();
int max = arr[i][0];
for (int j = 0; j < arr[i].length; j++) {
if (arr[i][j] > max)
max = arr[i][j];
}
for (int j = 0; j <arr[i].length ; j++) {
if (arr[i][j] == max)
map.put(j, i);
}
System.out.println("行最大值坐标(行在后面):"+map);
return map;
}

private static void init(int[][] arr) {
Random random = new Random();
for (int i = 0; i < arr.length; i++) {
for (int j = 0; j < arr[i].length; j++) {
arr[i][j] = random.nextInt(10);
}

}
}

public static void columnSerach(int i, int j,int[][] arr) {
int min = arr[i][j];
int flag=1;
for (int k = 0; k <arr.length ; k++) {
if(arr[k][j]<min){
System.out.println("第"+(i+1)+"行没有鞍点");
flag = 0;
break;
}
}
if (flag == 1) {
System.out.println("第"+(i+1)+"行存在鞍点arr["+i+"]"+"["+j+"]="+arr[i][j]);
}
}
}

结果如下图：


下面换一个5*4矩阵进行测试，这里换矩阵只要在源程序中更改数组初始化的数值即可，在程序中将二维数组初始化为下面这样：int[][] arr={{5,6,6,6},{10,10,7,9},{11,9,8,8},{15,8,6,7},{4,6,5,6}}; 结果如下：


若是要测试别的矩阵是否有鞍点，只要自定义初始化的矩阵值即可，有问题的可以和我一起交流，欢迎。