求二维数组鞍点-蒲公英云

求二维数组鞍点

Dear 丶 2022-08-18 13:16 288阅读 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);
            }
        }
    }
}