글 읽기 - 100% 런타임 에러..

mimmyum 7년 전 0

왜... 100퍼센트 찍고 런타임 에러가 나오는걸까요...

하나도 안익는 경우같은것도 이클립스 상에서는 -1로 정확히 표현됩니다....

큐 크기 때문이가해서 2배로 잡고, 입력 M, N도 크기 설정을 넣었습니다만... 안되네요...

import java.util.Scanner;

public class Main {
	public static Scanner scan = new Scanner(System.in);
	
	public class point{
		public int X;
		public int Y;
		public int day; // 몇번째 날에 들어온 토마토인지?
	}
	
	private int Days=0;
	private int M, N;
	private int[][] tomatoBox;
	private int remainTomato;
	private point[] queue;
	private int queue_start=0, queue_end=0;
	
	
	
	public static void main(String[] args) {
		int M=-1, N=-1;
		int printTomato;
		
		while(M<2 || M >1000)
		M=scan.nextInt();
		while(N<2 || N>1000)
		N = scan.nextInt();
		
		scan.nextLine();
		
		Main tomato = new Main(M, N);
		
		tomato.getTomatoes();
		
		printTomato = tomato.calculateTomato();
		
		System.out.println(printTomato);
	}
	
	public Main(int rows, int cols){
		M = rows;
		N = cols;
		tomatoBox = new int[N][M];
		queue = new point[2*N*M];
	}
	
	public void getTomatoes(){
		int i, j;
		
		remainTomato = N*M;
		for(i=0;i<N;i++){
			for(j=0;j<M;j++){
				tomatoBox[i][j] = scan.nextInt();
				if(tomatoBox[i][j] == -1)
					remainTomato--;
				else if( tomatoBox[i][j]==1){
					queue[queue_end] = new point();
					remainTomato--;
					queue[queue_end].X = j;
					queue[queue_end].Y = i;
					queue[queue_end++].day = 0;
				}
			}
			scan.nextLine();
		}
	}
	
	public int calculateTomato(){
		if(remainTomato == 0){
			Days = 0;
			return Days;
		}
		
		while(queue_start != queue_end){
			if(queue[queue_start].X -1 >=0){
				if(tomatoBox[queue[queue_start].Y][queue[queue_start].X - 1] == 0){
					tomatoBox[queue[queue_start].Y][queue[queue_start].X - 1] = 1;
					queue[queue_end] = new point();
					queue[queue_end].X = queue[queue_start].X -1;
					queue[queue_end].Y = queue[queue_start].Y;
					queue[queue_end++].day = Days+1;
					remainTomato--;
				}
				
			}
			if(queue[queue_start].X +1 < M){
				if(tomatoBox[queue[queue_start].Y][queue[queue_start].X + 1] == 0){
					tomatoBox[queue[queue_start].Y][queue[queue_start].X + 1] =1;
					queue[queue_end] = new point();
					queue[queue_end].X = queue[queue_start].X +1;
					queue[queue_end].Y = queue[queue_start].Y;
					queue[queue_end++].day = Days+1;
					remainTomato--;
				}
				
			}
			if(queue[queue_start].Y-1 >= 0){
				if(tomatoBox[queue[queue_start].Y-1][queue[queue_start].X] == 0){
					tomatoBox[queue[queue_start].Y-1][queue[queue_start].X] = 1;
					queue[queue_end] = new point();
					queue[queue_end].X = queue[queue_start].X;
					queue[queue_end].Y = queue[queue_start].Y - 1;
					queue[queue_end++].day = Days+1;
					remainTomato--;
				}
				
			}
			if(queue[queue_start].Y+1 < N){
				if(tomatoBox[queue[queue_start].Y+1][queue[queue_start].X] == 0){
					tomatoBox[queue[queue_start].Y+1][queue[queue_start].X] =1;
					queue[queue_end] = new point();
					queue[queue_end].X = queue[queue_start].X;
					queue[queue_end].Y = queue[queue_start].Y+1;
					queue[queue_end++].day = Days+1;
					remainTomato--;
				}
				
			}
			queue_start++;
			if(queue_start != queue_end){
			Days = queue[queue_start].day;
			}
		}
		if(remainTomato != 0)
			Days=-1;
		
		return Days;
	}

	
}

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

문제

문제

출처

ICPC

100% 런타임 에러..

mimmyum 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말