求二维数组鞍点

Dear 丶 2022-08-18 13:16 174阅读 0赞

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

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
                            + "]值为:" + max_x);
    
                }
    
            }
    
        }
    
    }