글 읽기 - 자바 런타임에러가 뜨는데 뭐가 문제인지 모르겠어요ㅠ...

dbtmdals2002 4년 전 0

테스트케이스랑 질문게시판에서 본 반례들은 다 잘나오는데 제출하면 바로 런타임에러가 뜹니다ㅠ...

보통 배열에서 문제가 많다던데 뭐가 문제인지 모르겠습니다....

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

public class Main {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		
		int n = sc.nextInt();
		int m = sc.nextInt();
		
		int[][] map = new int[n+1][m+1];
		String[] _map = new String[n];
		String[] __map = new String[m];
		int[][][] visit = new int[n+1][m+1][2];
		Queue<dot> q = new LinkedList();
		
		int[] dx = {1,0,-1,0};
		int[] dy = {0,1,0,-1};
		
		sc.nextLine();
		
		for(int i=0;i<n;i++) {
			_map[i] = sc.nextLine();
			__map = _map[i].split("");
			for(int j=0;j<m;j++) {
				map[i][j] = Integer.parseInt(__map[j]);
				System.out.print(map[i][j]);
			}
			System.out.println();
		}
		
		int result = 0;
		visit[0][0][0]=1;
		visit[0][0][1]=1;
		q.add(new dot(0,0,false,1));
		
		while(!q.isEmpty()) {
			dot t = q.poll();
			if(m==1 && n==1) {
				result = 1;
				break;
			}
			for(int i=0;i<4;i++) {
				int ax = t.x + dx[i];
				int ay = t.y + dy[i];
				boolean wall = t.wall;
				int count = t.count;
				
				if(ax==m-1 && ay==n-1) {
					result = count+1;
					q.clear();
					break;
				}
				
				if(ax>=0 && ay>=0 && ax<m && ay<n && map[ay][ax]==0 && wall==false && visit[ay][ax][0]==0) {//벽 안부수고 0일때
					q.add(new dot(ax,ay,false,count+1));
					visit[ay][ax][0] = 1;
				}
				else if(ax>=0 && ay>=0 && ax<m && ay<n && map[ay][ax]==1 && wall==true) { //벽 부수고 1일때
					continue;
				}
				else if(ax>=0 && ay>=0 && ax<m && ay<n && map[ay][ax]==1 && wall==false && visit[ay][ax][0]==0) {//벽 안부수고 1일때
					q.add(new dot(ax,ay,true,count+1));
					visit[ay][ax][1] = 1;
				}
				else if(ax>=0 && ay>=0 && ax<m && ay<n && map[ay][ax]==0 && wall==true && visit[ay][ax][1]==0) { //벽 부수고 0일때
					q.add(new dot(ax,ay,true,count+1));
					visit[ay][ax][1] = 1;
				}

			}
		}
		if(result==0) {
			System.out.println("-1");
		}
		else {
			System.out.println(result);
		}
	}
	
}

class dot{
	int x;
	int y;
	boolean wall;
	int count;
	dot(int x, int y, boolean z, int count){
		this.x = x;
		this.y = y;
		this.wall = z;
		this.count = count;
	}
}

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

문제

문제

출처

ICPC

자바 런타임에러가 뜨는데 뭐가 문제인지 모르겠어요ㅠ...

dbtmdals2002 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말