글 읽기 - 런타임 에러 왜 뜰까용 ㅜ.ㅜ

dongpee 7년 전 0

채점하기도전에 런타임이 떠버리는데 조금 봐주실수 있을까용 ㅜ.ㅜ

package BFS;
import java.util.*;
public class Baek2178 {
	public static void main(String[] args) {
		Scanner in = new Scanner(System.in);
		//목적지 입력받기
		int n = in.nextInt();
		int m = in.nextInt();
		
		int[][] miro = new int[n][m];
		boolean[][] check = new boolean[n][m];
		int[][] dist = new int[n][m];

		//미로 입력받기
		for(int i=0; i<n; i++){
			String temp = in.next();
			for(int j=0; j<m; j++){
				if(temp.charAt(j) == '1')
					miro[i][j] = 1;
			}
		}
		
		Queue q = new Queue(100);
		q.push(new Point(0,0));
		dist[0][0] = 1;
		check[0][0] = true;
		
		while(!q.isEmpty()){
			Point now = q.pop();
			if(now.x-1 >= 0 && miro[now.x-1][now.y] == 1 && check[now.x-1][now.y] == false){
				dist[now.x-1][now.y] = dist[now.x][now.y] + 1;
				check[now.x-1][now.y] = true;
				q.push(new Point(now.x-1, now.y));
			}
			if(now.x+1 < n && miro[now.x+1][now.y] == 1 && check[now.x+1][now.y] == false){
				dist[now.x+1][now.y] = dist[now.x][now.y] + 1;
				check[now.x+1][now.y] = true;
				q.push(new Point(now.x+1, now.y));
			}
			if(now.y-1 >= 0 && miro[now.x][now.y-1] == 1 && check[now.x][now.y-1] == false){
				dist[now.x][now.y-1] = dist[now.x][now.y] + 1;
				check[now.x][now.y-1] = true;
				q.push(new Point(now.x, now.y-1));
			}
			if(now.y+1 < m && miro[now.x][now.y+1] == 1 && check[now.x][now.y+1] == false){
				dist[now.x][now.y+1] = dist[now.x][now.y] + 1;
				check[now.x][now.y+1] = true;
				q.push(new Point(now.x, now.y+1));
			}
		}
		System.out.println(dist[n-1][m-1]);
	}
	static class Point{
		private int x, y;
		Point(int x, int y){
			this.x = x;
			this.y = y;
		}
	}
	static class Queue{
		private int front;
		private int rear;
		private Point[] queue;
		
		public Queue(int size){
			front = rear = -1;
			queue = new Point[size];
		}
		public void push(Point num){
			queue[++rear] = num;
		}
		public Point pop(){
			return queue[++front];
		}
		public boolean isEmpty(){
			return front == rear;
		}
	}
}

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

문제

문제

출처

ICPC

런타임 에러 왜 뜰까용 ㅜ.ㅜ

dongpee 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말