【JAVA】7-4 输出鞍点的行列下标

问题描述：

一个矩阵元素的“鞍点”是指该位置上的元素值在该行上最大、在该列上最小。

本题要求编写程序，求一个给定的n阶方阵的鞍点的行列值。

输入格式:

输入第一行给出一个正整数n（1≤n≤6），随后n行，每行给出n个整数，其间以空格分隔。

输出格式:

输出在一行中按照“行下标 列下标”（下标从0开始）的格式输出鞍点的位置。如果鞍点不存在，则输出“NONE”。题目保证给出的矩阵至多存在一个鞍点。

输入样例1:

4
1 9 4 1
4 7 3 6
1 9 3 2
0 8 8 9

输出样例1:

1 1

输入样例2:

4
7   7  4  1
14  8  3  6
6   6  7  2
10  7  8  9

输出样例2:

NONE

 思路：

1. 首先，获取一个整数n，表示二维数组的大小。
2. 创建一个二维数组a，大小为nn，并使用Scanner从用户那里获取nn个整数填充这个数组。
3. 接下来，通过两个嵌套的for循环遍历这个二维数组。对于数组中的每个元素a[i][j]，它检查其是否是鞍点。
4. 为了检查a[i][j]是否是鞍点，它又使用一个for循环遍历其所在的行（i）和列（j）。如果在同一行或同一列找到更大的值或更小的值，则a[i][j]不是鞍点，否则它是鞍点。
5. 如果找到鞍点，它将打印出该鞍点的行列下标，并将flag设置为1。
6. 在所有元素都检查完后，如果flag仍然为0（即没有找到任何鞍点），则打印"NONE"。

代码：

import java.util.Scanner;
public class Main{
    public static void main(String args[]){
        int n;
        int flag=0;
        Scanner sc = new Scanner(System.in);
        n = sc.nextInt();
        Integer a[][] = new Integer[n][n];
        for(int i=0; i<n; i++){
            for(int j=0; j<n; j++){
                a[i][j] = sc.nextInt();
            }
        }
        for(int i=0; i<n; i++) {
            for (int j = 0; j < n; j++) {
                int min, max;
                min = a[i][j];
                max = a[i][j];
                for (int k = 0; k < n; k++) {
                    if (a[i][k] > max) max = a[i][k];
                    if (a[k][j] < min) min = a[k][j];
                }
                if (min == a[i][j] && max == a[i][j]) {
                    System.out.println(i + " " + j);
                    flag = 1;
                }
            }
        }
            if(flag==0){
                System.out.println("NONE");
            }
        }
    }

运行截图：