牛客算法周周练19 E 地、颜色、魔法

题目原意是
我的做法是循环矩阵,然后用岛问题的方法去感染,如果这个岛屿是边界岛就不被计数,否则就计数。然后遇到'#'也计数。
自己写了对数器,测试了5万次没问题,不知道oj为啥一直75过不去,难受!想了一晚上,不知道疏忽了什么。下面是失败的代码!

import java.io.*;
public class Main{
    public static int[] dx = {-1,1,0,0};
    public static int[] dy = {0,0,-1,1};
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        String[] info = br.readLine().split(" ");
        int length = Integer.parseInt(info[0]);
        int width = Integer.parseInt(info[1]);
        char[][] matrix = new char[length][width];
        for (int i = 0; i < length; i++) {
            char[] arr = br.readLine().toCharArray();
            matrix[i] = arr;
        }
        System.out.println(method2(matrix));
    }
    public static int method2(char[][] matrix) {
        if(matrix==null || matrix.length==0 || matrix[0].length==0) {
            return 0;
        }
        int res = 0;
        int length = matrix.length;
        int width = matrix[0].length;
        for (int i = 0; i < length; i++) {
            for (int j = 0; j < width; j++) {
                if (matrix[i][j] == '#') {
                    res++;
                } else if (matrix[i][j] == '.') {
                    Island is = new Island(i, j, matrix);
                    res += is.flag ? is.size : 0;
                }
            }
        }
        return res;
    }
    public static class Island {
        boolean flag;
        int size;
        public Island(int i, int j, char[][] matrix) {
            flag = true;
            size = 0;
            infect(i, j, matrix);
        }
        public void infect(int i, int j, char[][] matrix) {
            if (i = matrix.length || j >= matrix[0].length) {
                flag = false;
                return;
            }
            if (matrix[i][j] == '#') {
                return;
            }
            if (matrix[i][j] == '.') {
                size++;
                matrix[i][j] = 'a';
                infect(i - 1, j, matrix);
                infect(i + 1, j, matrix);
                infect(i, j - 1, matrix);
                infect(i, j + 1, matrix);
            }
        }
    }
}
全部评论

相关推荐

2024-12-17 19:24
门头沟学院 Java
黑皮白袜臭脚体育生:看你后备隐藏能源多不多,最坏的情况就是每个星期的三天课程都不在周末,那么每个星期公司那边请一天半假,半天假请上午,上午正常上课,早点溜去请病假或者中午去请病假,然后坐高铁回公司,记得提前请学校那边实训课下午的病假,就说肚子痛,然后下午就公司上班,第二个实训周同样,但病假理由是牙齿痛,像肚子痛和牙齿痛这种校医院不方便查,会同意你出去检查的,很多时候都不需要你的检查报告,这里的问题就是最坏情况时距离过远的话可能要坐飞机才能赶上,然后请假的话不一定请了就有回应,可能要等老师,然后距离不远不近的情况到公司了也是迟到,得想个说辞掩盖一下,顺便晚上多加点班补下时间,特殊情况特殊处理,正常不建议加班常态化,这样每个星期可以多凑出来半天,老师面子也有了公司那边也不至于无法交差,就是有点费存粮,如果哪个星期的三天课有一天或两天在周末的话那就更好应对了。实习还是建议去,学校的课懂的都懂
点赞 评论 收藏
分享
评论
点赞
收藏
分享
牛客网
牛客企业服务