글 읽기 - 자바 런타임 에러 확인 도움 요청

cjkim0118 4년 전 0

안녕하세요,

자바 런타임 오류로 인해 해결 실마리가 잡히지 않아 도움 요청드립니다(ㅠㅠ)

구글링하여 저와 비슷한 로직으로 구현한 코드와 비교를 해봐도 크게 차이점은 없어보였는데요.

참고 URL ( http://blog.naver.com/PostView.nhn?blogId=weareyoung_0&logNo=221458815687&redirect=Dlog&widgetTypeCall=true&directAccess=false)

다른 문제 작성시에도 동일하게 런타임 오류가 나,

혹시라도 백준사이트상 채점시 유의해야 할 점을 간과한 것은 아닌지,

혹은 정말 단순히 구현상의 문제가 있는지 도움 요청드립니다(ㅠㅠ)

미리 도움주셔서 감사드립니다!

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{
	static class dir{
		int rx,ry,bx,by;
		int count = 0;
	}
	static int n,m;
	static char[][] board;
	static int[] dx = {0,0,-1,1};
	static int[] dy = {-1,1,0,0};
	static dir start;
	public static void Main(String[] args) throws IOException{
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		StringTokenizer st = new StringTokenizer(br.readLine());
		
		n = Integer.parseInt(st.nextToken());
		m = Integer.parseInt(st.nextToken());
		
		board = new char[n+1][m+1];
		start = new dir();
		for(int y=0; y<n; y++) {
			String str = br.readLine();
			for(int x=0; x<m; x++) {
				board[y][x] = str.charAt(x);
				if(str.charAt(x) == 'R'){
					start.rx = x;
					start.ry = y;
				}
				else if(str.charAt(x) == 'B') {
					start.bx = x;
					start.by = y;
				}
			}
		}
		int result = solve();
		System.out.println(result);
	}
	private static int solve() {
		int result = -1;
		
		Queue<dir> q = new LinkedList<>();
		int[][][][] visited = new int[11][11][11][11];
		q.add(start);
		while(!q.isEmpty()) {
			dir curr = q.poll();
			if(curr.count > 10) break;
			if(board[curr.ry][curr.rx] == 'O' && board[curr.by][curr.bx]!= 'O' ) {
				result = curr.count;
				break;
			}

			// moving red ball
			for(int k=0; k<4; k++) {
				int next_rx = curr.rx + dx[k];
				int next_ry = curr.ry + dy[k];
				int next_bx = curr.bx + dx[k];
				int next_by = curr.by + dy[k];
				while(true) {
					if(board[next_ry][next_rx] != '#' && board[next_ry][next_rx] != 'O') {
						next_rx += dx[k];
						next_ry += dy[k];
					}
					else{
						if(board[next_ry][next_rx] == '#') {
							next_rx -= dx[k];
							next_ry -= dy[k];
						}
						break;
					}	
				}
				while(true) {
					if(board[next_by][next_bx] != '#' && board[next_by][next_bx] != 'O') {
						next_bx += dx[k];
						next_by += dy[k];
					}
					else{
						if(board[next_by][next_bx] == '#') {
							next_bx -= dx[k];
							next_by -= dy[k];
						}
						break;
					}
				}
				// when moving to same area, replace the one whose distance is longer than the other
				if ((board[next_by][next_bx] != 'O') && (next_by == next_ry && next_rx == next_ry)) {
					int dist_r = Math.abs(next_ry - curr.ry) + Math.abs(next_rx - curr.rx);
					int dist_y = Math.abs(next_by - curr.by) + Math.abs(next_bx - curr.bx);
					if(dist_r > dist_y) {
						next_rx -= dx[k];
						next_ry -= dy[k];
					}
					else {
						next_bx -= dx[k];
						next_by -= dy[k];
					}
				}
				//add to the queue when not visited
				if(board[next_by][next_bx] == 'O') continue;
				if(visited[next_ry][next_rx][next_by][next_bx] == 0) {
					visited[next_ry][next_rx][next_by][next_bx] = 1;
					dir next = new dir();
					next.bx = next_bx;
					next.by = next_by;
					next.rx = next_rx;
					next.ry = next_ry;
					next.count = curr.count+1;
					q.add(next);
				}
		
				
			}
			
					
		}
		
		
		return result;
	}
	
}

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

문제

문제

출처

ICPC

자바 런타임 에러 확인 도움 요청

cjkim0118 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말