找出一个二维数组的鞍点，鞍点指的某数组元素的值在该行上最大，该列上最小，一个二维数组也可以没有鞍点

       //思路为 首先要求出每一行上面的最大值，在在最大值的这一列进行判断，行上的最大值是否为该列最小值

public class A2_29 {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        System.out.println("输入二位数组的长");
        int x = sc.nextInt();

        System.out.println("输入二位数组的宽");

        int y = sc.nextInt();
  
        int arr[][] = new int[x][y];
        for (int i = 0; i < x; i++) {
            for (int j = 0; j < y; j++) {
                arr[i][j] = sc.nextInt();
            }
        }
        //上面都是录入二维数组 
        int flag ;// 用来判断是否还存在鞍点
        int count = 0; // 来记录有几个鞍点
        
        
        //  找出 鞍点  每一行上面最大值 ，每一列上面最小值
        for (int i = 0; i < x; i++) {

            int max = arr[i][0]; //每一行第一个为最大值
            int max_s = 0;//最大值对应的下标索引值
            for (int  j= 0; j < y; j++) {
                if (arr[i][j] > max) {
                    max = arr[i][j];
                    max_s = j; //记录索引值
                }
            }
          max=arr[i][max_s]; //将找到的为最大值
            //在竖直方向进行比较
                 flag=1; // 假设存在鞍点
                for (int k= 0; k < i; k++) {
                    if (arr[k][max_s] < max) { // a[i][max_s]是i行最大值，需要竖直进行判断是否为最小值  找到一个比它小的值
                        flag = 0;
                        break;
                    }
                }
                
                if (flag == 1) {

                    count++;//鞍点的个数
                }


            }

            if (count == 0) {
                System.out.println("没有鞍点");
            }else{
                System.out.println("一共有"+count+"个鞍点");
            }


            //打印数组
            for (int i = 0; i < x; i++) {
                for (int j = 0; j < y; j++) {
                    System.out.print(arr[i][j] + "\t");
                }
                System.out.println();
            }
        }
    }