글 읽기 - 런타임 오류[게시글 읽었습니다.]

doryeongpark 5년 전 0

채점 시작하기도 전에 런타임 오류가 납니다.

모든 케이스 전부 다 맞는거 확인해보고, 이전 질문글도 참조해서 꼼꼼히 살펴봤는데요..

도무지 이유를 알 수 없어 질문올립니다.

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

public class Main {
	
	public static class Position{
		private int x;
		private int y;
		
		public Position(int x, int y){
			this.x = x;
			this.y = y;
		}
		
		public int getX(){ return x; }
		public int getY(){ return y; }
	}
	
	private static int row;
	private static int col;
	
	private static int[] offsetY = {0, 0, 1, -1};
	private static int[] offsetX = {1, -1, 0, 0};
	
	private static LinkedList<Position> queue;
	private static boolean[][] chkField;
	private static int[][] field;
	private static long sCnt = 1;
	
	public static void main(String[] args){
		
		queue = new LinkedList<Position>();
		
		Scanner sc = new Scanner(System.in);
		row = sc.nextInt();
		col = sc.nextInt();
		field = new int[row][col];
		chkField = new boolean[row][col];
		
		sc = new Scanner(System.in);
		
		for(int i = 0; i < row; ++i){
			String line = sc.nextLine();
			char[] chArr = line.toCharArray();
			for(int j = 0; j < chArr.length; ++j){
				field[i][j] = chArr[j] - '0';
				chkField[i][j] = false;
			}
		}
		
		queue.addFirst(new Position(0, 0));
		chkField[0][0] = true;
		bfsSearch();
		System.out.println(sCnt);
	}
	
	public static void bfsSearch(){
		if(queue.isEmpty()){ return; }
		int qCnt = queue.size();
		for(int k = 0; k < qCnt; ++k){
			Position curPos = queue.getLast();
			for(int i = 0; i < offsetX.length; ++i){
				int newX = curPos.getX() + offsetX[i];
				int newY = curPos.getY() + offsetY[i];
				if(newX == -1 || newX >= col){ continue; }
				if(newY == -1 || newY >= row){ continue; }
				if(chkField[newY][newX]){ continue; }
				if(field[newY][newX] != 1){ continue; }
				chkField[newY][newX] = true;
				queue.addFirst(new Position(newX, newY));
				if(newY == row - 1 && newX == col - 1)
				{ sCnt += 1; return; }
			}
			queue.removeLast();
		}
		++sCnt;
		bfsSearch();
	}
}

chogahui05 5년 전 0

40번째 줄 지워보세요.

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

문제

문제

출처

ICPC

런타임 오류[게시글 읽었습니다.]

doryeongpark 5년 전 0

chogahui05 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말