【头歌】【educoder】【java】山顶元素

题目描述

        从键盘输入一个整型二维数组，遍历二维数组中的每个元素，如果此元素比其上下左右的数字都大，即为山顶元素。

输入格式

        一个≥1的整数，表名是几行几列的二维数组，一个整型二维数组，数据之间都用空格分开。

输出格式

        所有整型山顶元素，用空格分开。

输入输出样例

输入

5

15 39 5 15 18

41 39 0 6 41

38 38 38 30 44

33 36 10 35 39

39 12 4 39 7

输出

41 44 39 39

说明/提示

        如果输入的代表几行几列的整数≤0，输出此整数。

【Java代码及解题思路】

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        int n = scanner.nextInt();
        // LaJi测试用例,还得判断0这种情况
        if(n==0){
            System.out.println("0");

        }else {
            // 类似于padding,给二维数组周围补一层，就不需要判断边界问题
            /*
             * 例如：
            * 0 0 0 0
            * 0 1 2 0
            * 0 3 4 0
            * 0 0 0 0
            * */
            int[][] a = new int[n+2][n+2];
            // 将数组包在里面
            for(int i = 1;i<=n;i++){
                for (int j = 1;j<=n;j++){
                    a[i][j] = scanner.nextInt();
                }
            }

            // 遍历二维数组（只遍历里面的）
            for(int i = 1;i<=n;i++){
                for (int j = 1;j<=n;j++){
                    // 只要当前下标的数比上下左右都大就满足条件
                    if(a[i][j]>a[i-1][j]&&a[i][j]>a[i+1][j]&&a[i][j]>a[i][j-1]&&a[i][j]>a[i][j+1]){
                        //输出
                        System.out.print(a[i][j]+" ");
                    }
                }
            }
        }
    }
}