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}};

若是要測試別的矩陣是否有鞍點，只要自定義初始化的矩陣值即可，有問題的可以和我一起交流，歡迎。