PTA-输出鞍点的行列下标

最新推荐文章于 2024-07-12 10:45:15 发布

jmu-pfm

最新推荐文章于 2024-07-12 10:45:15 发布

阅读量543

点赞数 9

文章标签：算法数据结构

本文链接：https://blog.csdn.net/m0_74316503/article/details/134648211

版权

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

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

输入格式:

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

输出格式:

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

输入样例1:

输出样例1:

1 1

输入样例2:

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

输出样例2:

NONE

分析：

输入读取：
- 使用Scanner类从控制台读取输入。首先读取一个整数n，表示矩阵的行数和列数。
- 接着，创建一个6x6的二维数组A，并使用嵌套的for循环，读取n*n个元素，存入数组A中。
寻找每行的最大值和每列的最小值：
- 对于数组A中的每一行，找到该行中的最大值。
- 对于数组A中的每一列，找到该列中的最小值。
寻找极值所在的位置：
- 遍历整个二维数组，检查每个元素是否同时是它所在行的最大值和它所在列的最小值。
- 如果找到这样的元素，打印出它的行号和列号。
- 设置一个标志位flag，如果找到这样的元素就设置为1，否则保持为0。
输出结果：
- 如果flag为0（即没有找到符合条件的元素），则输出"NONE"。
- 否则，输出符合条件的元素的行号和列号。
资源清理：关闭Scanner对象，释放资源。

代码：

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