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

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}};
 结果如下：


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