글 읽기 - 런타임 에러가 발생합니다 도와주세요!!ㅠㅠ

ggi411 4년 전 0

dfs로 풀었더니 시간초과가 발생해서 bfs로 풀었는데 런타임 에러가 발생하네요 ㅠㅠ 어디서 발생하는 걸까요ㅠㅠ

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

// 7576 토마토
public class Main {
	int p[][];
	int way[][] = { { 1, 0 }, { -1, 0 }, { 0, 1 }, { 0, -1 } };

	public boolean avail(int y, int x) {
		if (x >= 0 && x < p[0].length && y >= 0 && y < p.length)
			return true;
		return false;
	}

	public void print() {
		for (int i = 0; i < p.length; i++) {
			for (int j = 0; j < p[0].length; j++) {
				System.out.print(p[i][j]);
			}
			System.out.println();
		}
	}

	public void solve() {
		Scanner sc = new Scanner(System.in);
		while (true) {
			int w = sc.nextInt();
			int h = sc.nextInt();
			if (w == 0 && h == 0)
				return;
			p = new int[h][w];
			for (int i = 0; i < h; i++) {
				for (int j = 0; j < w; j++) {
					p[i][j] = sc.nextInt();
				}
			}
			int k = 0;
			Queue<Integer> qy = new LinkedList<Integer>();
			Queue<Integer> qx = new LinkedList<Integer>();
			for (int i = 0; i < h; i++) {
				for (int j = 0; j < w; j++) {
					if (p[i][j] == 1) {
						qy.offer(i);
						qx.offer(j);
						int num = 2;
						int bC = 1;
						int nC = 0;
						while (!qy.isEmpty()) {
							int y = qy.poll();
							int x = qx.poll();
							for (int z = 0; z < 4; z++) {
								int wy = y+ way[z][0];
								int wx = x + way[z][1];
								if (avail(wy, wx)) {
									if(p[wy][wx] > num || p[wy][wx] == 0) {
										qy.offer(wy);
										qx.offer(wx);
										p[wy][wx] = num;
										nC++;
										k++;
									}
								}
							}
							bC--;
							if (bC == 0) {
								bC = nC;
								nC = 0;
								num++;
							}
						}
					}
				}
			}

			int max = 0;
			for (int i = 0; i < h; i++) {
				for (int j = 0; j < w; j++) {
					if (max < p[i][j])
						max = p[i][j];
					if (p[i][j] == 0) {
						System.out.println("-1");
						return;
					}
				}
			}
			System.out.println(max - 1);

		}
	}

	public static void main(String args[]) {
		new Main().solve();
	}
}

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

문제

문제

출처

ICPC

런타임 에러가 발생합니다 도와주세요!!ㅠㅠ

ggi411 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말