海洋淹没了哪些陆地？

提示：字节跳动20220410算法题1

文章目录

• 海洋淹没了哪些陆地？
• • @[TOC](文章目录)
• 题目
• 一、审题
• 二、解题
• 总结

题目

给你很多矩阵，都代表地图，其中0是海洋，1是陆地，当涨潮时，陆地边上至少有2个以上接壤的海洋，即将被淹没
给你一张地图，请问你涨潮之后的地图长啥样？

一、审题

示例：看图

涨潮之后，自然就变下面这种了，1边上接壤2个以上的0，都会变海洋，被淹没

而且，字节的输入是ACM多数组的格式，需要每次单独读取一个数组，然后处理

二、解题

不妨设现在单独读取一个数组出来，咱们给它处理一波，最直接的方式
就是做标记，挨个遍历数组arr，判断ij周围，是不是同时满足2个以上的格子都是0，则它就应该变0

只要输入处理好了，这题很简单，昨天因为这个输入的问题严重干扰了我的解题思路，耽误太多时间，乱了阵脚。

解题代码：

public static class Main {
        public static void main(String[] args) {
            Scanner in = new Scanner(System.in);
            // 注意 hasNext 和 hasNextLine 的区别
            int T = in.nextInt();
            while (T != 0){
                process();
                T--;//每次读取一个数组，循环处理T个即可，每个数组的处理方式一样
            }
        }

        public static void process(){
            Scanner in = new Scanner(System.in);
            //针对一个数组，如何处理，打印输出，不用等所有数组全部输入，最开始我在清华也遇到过这个问题！今天突破它
            int[] mn = new int[2];
            for (int i = 0; i < 2; i++) {
                //读取行列
                mn[i] = in.nextInt();
            }
            int m = mn[0];
            int n = mn[1];

            //m行数组
            int[][] arr = new int[m][n];
            for (int i = 0; i < m; i++) {
                for (int j = 0; j < n; j++) {
                    arr[i][j] = in.nextInt();
                }
            }
            //一绝

            //然后开始处理这个矩阵吧
            //一个位置，左边+上边，左边+下边，右边+上班，右边+下边，如果其一，同时为0，则改陆地为0
            boolean[][] change = new boolean[m][n];
            for (int i = 0; i < m; i++) {
                for (int j = 0; j < n; j++) {
                    if (arr[i][j] == 1){//0不用管，只看陆地1
                        if (valid(arr, i - 1, j) && valid(arr, i ,j - 1)) {
                            change[i][j] = true;
                            break;//上边+左边
                        }
                        if (valid(arr, i - 1, j) && valid(arr, i ,j + 1)) {
                            change[i][j] = true;
                            break;//上边+右边
                        }
                        if (valid(arr, i + 1, j) && valid(arr, i ,j - 1)) {
                            change[i][j] = true;
                            break;//下边+左边
                        }
                        if (valid(arr, i + 1, j) && valid(arr, i ,j + 1)) {
                            change[i][j] = true;
                            break;//下边+右边
                        }//尤其1即可，不用全部整
                    }
                }
            }

            //调整以输出结果
            for (int i = 0; i < m; i++) {
                for (int j = 0; j < n; j++) {
                    if (change[i][j]) arr[i][j] = 0;//1--0
                    System.out.print(arr[i][j] +" ");
                }
                System.out.println();
            }

        }

        public static boolean valid(int[][] arr, int i, int j){
            //ij位置合适吗？不越界？而且这里是海洋吗？
            return i >= 0 && i < arr.length && j >= 0 && j < arr[0].length && arr[i][j] == 0;
        }
    }

！！！
哎！！！
！！！

之前我要是搞清楚了这ACM的输入，怎么没有做出来字节这第一题，可惜，可惜，可惜，不过！！经验总是学，总是调整，然后下次就知道怎么办了，希望下次成功！！！

总结

提示：重要经验：

1）ACM多个数组同时输入，需要设循环，读取一个数组，处理一个数组，方可不乱
2）矩阵ij周围是2个海洋吗？valid函数，首先是不越界，再是海洋。代码就不那么复杂了