글 읽기 - 반례고수님들 부탁드려요

l9960204 4년 전 0

테케도 모두 맞고 질문게시판에 있는 반례도 모두 맞는데 왜 틀렸습니다가 뜰까요 ㅠㅠ

import java.util.LinkedList;
import java.util.Queue;
import java.util.Scanner;

public class Main_7569_bj_토마토 {
	static int N, M, H;
	static int[][][] tomato;
	static boolean[][][] visited;
	static int[] di = { 0, 1, 0, -1};
	static int[] dj = { 1, 0, -1, 0};
	static int[] dh = { 1, -1 };

	static boolean check(int i, int j) {
		if (i >= 0 && i < N && j >= 0 && j < M)
			return true;
		else
			return false;
	}
	
	static boolean checkH(int h) {
		if(h>=0 && h<H)
			return true;
		else
			return false;
	}

	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);

		M = sc.nextInt(); // 상자의 가로칸 수
		N = sc.nextInt(); // 상자의 세로칸 수
		H = sc.nextInt(); // 상자 높이

		tomato = new int[N][M][H];
		visited = new boolean[N][M][H];

		Queue<Point> queue = new LinkedList<>();

		boolean flag = true;
		for (int h = 0; h < H; h++) {
			for (int i = 0; i < N; i++) {
				for (int j = 0; j < M; j++) {
					tomato[i][j][h] = sc.nextInt();

					if (tomato[i][j][h] == 1)
						queue.add(new Point(i, j, h));

					if (tomato[i][j][h] == 0)
						flag = false;
				}
			}
		} // 입력

		if (flag)
			System.out.println(0);
		else {
			int ans = 0;
			while (!queue.isEmpty()) {
				int size = queue.size();
				ans++;
				for (int s = 0; s < size; s++) {
					Point now = queue.poll();
					int i = now.i;
					int j = now.j;
					int h = now.h;
					visited[i][j][h] = true;
					
					for (int d = 0; d < 4; d++) {
						int ni = i + di[d];
						int nj = j + dj[d];

						if (check(ni, nj) && !visited[ni][nj][0] && tomato[ni][nj][0] == 0) {
							queue.add(new Point(ni, nj, 0));
							visited[ni][nj][0] = true;
							tomato[ni][nj][0] = ans;
						}
					}
					
					for (int d = 0; d < 2; d++) {
						int nh = h + dh[d];
						
						if(checkH(nh) && !visited[i][j][nh] && tomato[i][j][nh] == 0) {
							queue.add(new Point(i, j, nh));
							visited[i][j][nh] = true;
							tomato[i][j][nh] = ans;
						}
					}
				}
			} // end while
			print();
			if (!ripeCheck())
				System.out.println(-1);
			else {
				System.out.println(print());
			}
		}
	}

	static boolean ripeCheck() {
		for (int h = 0; h < H; h++) {
			for (int i = 0; i < N; i++) {
				for (int j = 0; j < M; j++) {
					if (tomato[i][j][h] == 0)
						return false;
				}
			}
		}
		return true;
	}

	static int print() {
		int max = 0;
		for (int h = 0; h < H; h++) {
			for (int i = 0; i < N; i++) {
				for (int j = 0; j < M; j++) {
					if(max < tomato[i][j][h])
						max = tomato[i][j][h];
				}
			}
		}
		return max;
	}

	static class Point {
		int i, j, h;

		public Point(int i, int j, int h) {
			this.i = i;
			this.j = j;
			this.h = h;
		}

		@Override
		public String toString() {
			return "Point [i=" + i + ", j=" + j + ", h=" + h + "]";
		}
	}
}

pichulia 4년 전 0

3차원으로 안풀고 2차원으로 푸시고 계시네요.

폰이라서 테스트는 못해보겠지만 이 친구가 안나올듯 합니다.

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

문제

문제

출처

ICPC

반례고수님들 부탁드려요

l9960204 4년 전 0

pichulia 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말