글 읽기 - 18%에서 런타임 나는데 대체 뭘까요?

justholy 4년 전 0

18%에서 런타임 나는데 도체 원인을 모르겠네유...

에러 내용이라도 알려주지 개늄백쥰

import java.util.Scanner;

public class Main {

    static int MAP[][];
    static int MELT[][];
    static boolean VISIT[][];
    static int N, M, cnt, ans;
    static int[] dx = { 1, 0, -1, 0 };
    static int[] dy = { 0, 1, 0, -1 };

    private static void melt() {
        int chk = 0;
        for (int i = 0; i < N; i++) {
            for (int j = 0; j < M; j++) {
                if (MAP[i][j] != 0) {
                    for (int k = 0; k < 4; k++) {

                        int col = i + dy[k];
                        int row = j + dx[k];
                        if (col < 0 || row < 0 || col >= N || row >=  M)
                            continue;
                        if (MAP[col][row] != 0)
                            continue;
                        chk++;
                    }
                    MELT[i][j] -= chk;
                    chk = 0;
                    if (MELT[i][j] < 0) {
                        MELT[i][j] = 0;
                    }
                }
            }
        }

        for (int i = 0; i < N; i++) {
            for (int j = 0; j < M; j++) {
                if (MAP[i][j] == 0)
                    continue;
                MAP[i][j] = MELT[i][j];
            }
        }
        /*
        for (int i = 0; i < N; i++) {
            for (int j = 0; j < M; j++) {
                System.out.print(MAP[i][j]);
            }System.out.println();
        }System.out.println();*/
    }

    private static void find(int c, int r) {
        // System.out.println(c +" " + r);
        for (int i = 0; i < 4; i++) {
            int col = c + dy[i];
            int row = r + dx[i];

            if (col < 0 || row < 0 || col >= N  || row >= M)
                continue;

            if (VISIT[col][row] || MAP[col][row] == 0)
                continue;

            VISIT[col][row] = true;
            find(col, row);
        }

    }

    public static void main(String[] args) {

        Scanner sc = new Scanner(System.in);

        N = sc.nextInt();
        M = sc.nextInt();

        MAP = new int[N][M];
        MELT = new int[N][M];
        ans = 0;

        for (int i = 0; i < N; i++) {
            for (int j = 0; j < M; j++) {
                MAP[i][j] = sc.nextInt();
                MELT[i][j] = MAP[i][j];
            }
        }
/*
        for (int i = 0; i < N; i++) {
            for (int j = 0; j < M; j++) {
                System.out.print(MAP[i][j]);
            }
            System.out.println();
        }
        System.out.println();
*/
        while (true) {
            VISIT = new boolean[N][M];
            cnt = 0;
            for (int i = 0; i < N; i++) {
                for (int j = 0; j < N; j++) {

                    if (MAP[i][j] != 0 && !VISIT[i][j]) {
                        find(i, j);
                        cnt++;
                    }
                }
            }
            if (cnt == 0) {
                ans = 0;
                break;
            }
            if (cnt >= 2) {
                break;
            }
            melt();
            ans++;
        }
        System.out.println(ans);
    }
}

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

18%에서 런타임 나는데 대체 뭘까요?

justholy 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말