7-1 求二维数组的鞍点 (10 分)

青山练手

已于 2022-10-07 02:06:32 修改

阅读量946

点赞数

CC 4.0 BY-SA版权

分类专栏： java 文章标签： java 动态规划算法

于 2021-11-16 21:22:03 首次发布

本文链接：https://blog.csdn.net/qq_56165953/article/details/121365739

一个二维数组中，如果一个元素是其所在行的最大值，是其所在列的最小值，则称这个元素为鞍点。求一个二维数组中的所有鞍点。

输入格式:

输入两个整数n，m，代表二维数组的行数和列数。接着输入n行，每行m个整数。

输出格式:

如果有鞍点，输出行下标和列下标，以空格分隔。如果没有鞍点，则输出一个0。

输入样例:

2 3
1 4 3
5 6 7

结尾无空行

输出样例:

在这里给出相应的输出。例如：

0 1

结尾无空行

import java.util.Scanner;


public class Main {
    public static void main(String[] args) {
        Scanner scanner=new Scanner(System.in);
        int n=scanner.nextInt();
        int m=scanner.nextInt();
        int[][] a = new int[n][m];
        for(int i=0;i<n;i++){
            for(int j=0;j<m;j++){
                a[i][j]=scanner.nextInt();
            }
        }
        andian.Andian(a);
    }
}

class andian {
    static int max_x;
    static int max_y;
    static void Andian(int[][] a) {
        int p = 0, q = 0, o = 0;	
        for(int i=0; i<=a.length-1; i++) {	
            o = a[i][0];