글 읽기 - [ Java ] 반례 찾기...가 어렵네요 어디서 틀렸을까요?

isaaclys 4년 전 0

일단 여러가지 극단적인 테스트 케이스(토마토가 없는 경우, 토마토가 모두 안익어 있는 경우, 하나빼고 다 익어있는 경우 등)를 해보았는데 모두 정답입니다. 어떤 케이스에서 틀렸을까요?

고수님들 도와주세요!

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.LinkedList;
import java.util.Queue;
import java.util.StringTokenizer;

public class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));

        int m, n, H;
        StringTokenizer st = new StringTokenizer(br.readLine());
        m = Integer.parseInt(st.nextToken());
        n = Integer.parseInt(st.nextToken());
        H = Integer.parseInt(st.nextToken());

        Queue<int[]> q = new LinkedList<>();

        // 농장 입력부
        int[][][] map = new int[H][n][m];

        for (int i = 0; i < H; i++) {
            for (int j = 0; j < n; j++) {
                st = new StringTokenizer(br.readLine());
                for (int k = 0; k < m; k++) {
                    map[i][j][k] = Integer.parseInt(st.nextToken());
                }
            }
        }
        for (int i = 0; i < H; i++) {
            for (int j = 0; j < n; j++) {
                for (int k = 0; k < m; k++) {
                    if (map[i][j][k] == 1) {
                        int[] point = {k, j, i};
                        q.offer(point);
                    }
                }
            }
        }

        int answer = 0;
        boolean changed = true;

        while (changed) {
            changed = false;
            int ripeCont = q.size();

            for (int i = 0; i < ripeCont; ++i) {
                int[] startPoint = q.poll();
                int x = startPoint[0];
                int y = startPoint[1];
                int h = startPoint[2];

                if (h > 0 && map[h-1][y][x] == 0) {
                    map[h-1][y][x] = 1;
                    int[] tmp = {x, y, h-1};
                    q.offer(tmp);
                    changed = true;
                }
                if (y > 0 && map[h][y-1][x] == 0) {
                    map[h][y-1][x] = 1;
                    int[] tmp = {x, y-1, h};
                    q.offer(tmp);
                    changed = true;
                }
                if (x > 0 && map[h][y][x-1] == 0) {
                    map[h][y][x-1] = 1;
                    int[] tmp = {x-1, y, h};
                    q.offer(tmp);
                    changed = true;
                }
                if (h < h-1 && map[h+1][y][x] == 0) {
                    map[h+1][y][x] = 1;
                    int[] tmp = {x, y, h+1};
                    q.offer(tmp);
                    changed = true;
                }
                if (y < n-1 && map[h][y+1][x] == 0) {
                    map[h][y+1][x] = 1;
                    int[] tmp = {x, y+1, h};
                    q.offer(tmp);
                    changed = true;
                }
                if (x < m-1 && map[h][y][x+1] == 0) {
                    map[h][y][x + 1] = 1;
                    int[] tmp = {x + 1, y, h};
                    q.offer(tmp);
                    changed = true;
                }
            }
            if (changed == false) {
                break;
            }
            answer++;
        }
        for (int i = 0; i < H; i++) {
            for (int j = 0; j < n; j++) {
                for (int k = 0; k < m; k++) {
                    if (map[i][j][k] == 0) {
                        System.out.println(-1);
                        return;
                    }
                }
            }
        }
        System.out.println(answer);
    }
}

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

문제

문제

출처

ICPC

[ Java ] 반례 찾기...가 어렵네요 어디서 틀렸을까요?

isaaclys 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말