글 읽기 - 런타임 오류.....

dhedaa 6년 전 0

어디가 잘못된건지 잘 모르겠어요 ㅠㅠ

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

public class Main {
	
	static char[][] map;	
	static int a =0, b =0, cnt =0;
	static boolean [][] visited;
	static Queue <Integer>q1 = new <Integer> LinkedList();
	static Queue <Integer>q2 = new <Integer> LinkedList();		
	static int dx[]={0,0,1,-1},dy[]={1,-1,0,0};
	

	public static void main(String [] args){
		Scanner input = new Scanner(System.in);
		
		a = input.nextInt();
		b = input.nextInt();		
		if(a<2 && b>100) return;
		map = new char[a][b];
		visited = new boolean[a][b];
		char [] c = new char[b];		
		
		input.skip("\\r\\n+");
		
		for(int i=0; i<a; i++){
			String s = input.nextLine();
			for(int j=0; j<b; j++){
				c = s.toCharArray();
				map[i] = c;		
			}
		}
		int cnt = 1;
		visited[0][0] = true;
		q1.offer(0); q2.offer(0);
		while(!q1.isEmpty() && !q2.isEmpty()){
			int sz=q1.size();
			for(int z=0; z<sz; z++) {
				int w = q1.poll(); 
				int v = q2.poll();	
				if(w == a-1 && v == b-1){
					System.out.println(cnt);
					return;
				}
				for(int i=0; i<4; i++) {
	                int nx=w+dx[i], ny=v+dy[i];
	                if(nx<0||ny<0||nx>=a||ny>=b) continue;
	                if(visited[nx][ny] == true || map[nx][ny] != '1') continue;
	                visited[nx][ny]=true;	                
	                q1.offer(nx); q2.offer(ny);
	            }
	        }
	        cnt++;
	    } 			
	}		
}

int sz=q1.size();
            for(int z=0; z<sz; z++) {
                int w = q1.poll();
                int v = q2.poll();
                if(w == a-1 && v == b-1){
                    System.out.println(cnt);
                    return;
                }

이부분이 이해가 안가네요

nisroeld99 6년 전 0

ii temp = q.front();
        int now_y = temp.first;
        int now_x = temp.second;
        q.pop();

같은 부분은 for 문없이 썼습니다

아마 이부분에서 런타임나는거같습니다

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

문제

문제

출처

ICPC

런타임 오류.....

dhedaa 6년 전 0

nisroeld99 6년 전 0

nisroeld99 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회 / 고등학교 대회

출처

대학교 대회

도움말