글 읽기 - 토마토 왜 틀렸는지 모르겠습니다..

hatcong 3년 전 0

주어진 테스트케이스는 전부 성공하는데 왜 틀렸습니다가 뜨는지 모르겠습니다...

혹시 반례가 있을까요...?

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

class Index{
	int x, y;
	
	Index(int x, int y){
		this.x = x;
		this.y = y;
	}
}

public class Main {
	static int N, M, H;
	static long[][] tomato;
	public static void main(String[] args) {
		Scanner input = new Scanner(System.in);
		M = input.nextInt();
		N = input.nextInt();
		H = input.nextInt();

		tomato = new long[N*H][M];
		for(int i = 0; i < tomato.length; i++) {
			for(int j = 0; j < tomato[0].length; j++) {
				tomato[i][j] = input.nextInt();
			}
		}
		bfs();
//		printTomato();
		System.out.println(dayCount());
		
		input.close();
	}
	
	public static void bfs() {
		Queue<Index> queue = new LinkedList<Index>();
		for(int i = 0; i < tomato.length; i++) {
			for(int j = 0; j < tomato[0].length; j++) {
				if(tomato[i][j] == 1){
					queue.add(new Index(i, j));
				}
			}
		}
		
		while(!queue.isEmpty()) {
			Index idx = queue.poll();
			int x = idx.x;
			int y = idx.y;
			
			int[] moveX = {N, -1*N, 1, -1, 0, 0};
			int[] moveY = {0, 0, 0, 0, 1, -1};
			for(int i = 0; i < 6; i++) {
				if(isPossible(x, x+moveX[i], y+moveY[i])) {
//					printTomato();
					if(i == 2 || i == 3) { // 다른층인지 확인
						 if((x / N) == ((x+moveX[i]) / N)) {
							 tomato[x+moveX[i]][y+moveY[i]] = tomato[x][y]+1; // 익음
						 }
					}else {
						tomato[x+moveX[i]][y+moveY[i]] = tomato[x][y]+1; // 익음
					}
					queue.add(new Index(x+moveX[i], y+moveY[i]));
				}
			}
		}
		
	}
	
	public static boolean isPossible(int x, int p, int q) {
		if(p >= 0 && p < tomato.length && q >= 0 && q < tomato[0].length 
				&& tomato[p][q] == 0) {
			return true;
		}
		return false;
	}
	
	public static long dayCount() {
		long max = 0;
		for(int i = 0; i < tomato.length; i++) {
			for(int j = 0; j < tomato[0].length; j++) {
				if(tomato[i][j] == 0) return -1;
				else if(tomato[i][j] > max) {
					max = tomato[i][j];
				}
			}
		}
		return max-1;
	}
	
	public static void printTomato() {
		for(int i = 0; i < tomato.length; i++) {
			for(int j = 0; j < tomato[0].length; j++) {
				System.out.print(tomato[i][j] + " ");
			}
			System.out.println();
		}
		System.out.println("----------------------");
	}
}

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

문제

문제

출처

ICPC

토마토 왜 틀렸는지 모르겠습니다..

hatcong 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말