글 읽기 - 런타임 에러 나요 ㅜㅜ

tjrwlgns1198 6년 전 0

예제는 잘되는데 조금가다가 런타임에러나네요... 왜그럴까요 ㅠ

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

public class N_2178 {
    static int edge[][];
    static int map[][];
    static boolean b[][];
    static int N;
    static int M;
    public static void main(String[] args){
        Scanner scan = new Scanner(System.in);
        N = scan.nextInt();
        M = scan.nextInt();
        edge = new int[N+1][M+1];
        map = new int[N+1][M+1];
        b = new boolean[N+1][M+1];
        for(int i=1; i<=N; i++){
            String str = Integer.toString(scan.nextInt());
            for(int j=1; j<=M; j++){
                edge[i][j] = (int)str.charAt(j-1)-48;
                map[i][j] = Integer.MAX_VALUE;
            }
        }
        map[1][1] = 1;
        bfs();
    }
    static void bfs(){
        Queue<edge> q = new LinkedList<edge>();
        b[1][1] = true;
        q.add(new edge(1, 1));
        while(!q.isEmpty()){
            edge e = q.remove();
            int H = e.getH();
            int W = e.getW();
            if(H+1 <= N && edge[H+1][W] == 1 && !b[H+1][W]){
                b[H+1][W] = true;
                q.add(new edge(H+1, W));
                if (map[H+1][W] > map[H][W]+1)
                    map[H+1][W] = map[H][W]+1;
            }
            if(H-1 >= 1 && edge[H-1][W] == 1 && !b[H-1][W]){
                b[H-1][W] = true;
                q.add(new edge(H-1, W));
                if (map[H-1][W] > map[H][W]+1)
                    map[H-1][W] = map[H][W]+1;
            }
            if(W+1 <= M && edge[H][W+1] == 1 && !b[H][W+1]){
                b[H][W+1] = true;
                q.add(new edge(H, W+1));
                if (map[H][W+1] > map[H][W]+1)
                    map[H][W+1] = map[H][W]+1;
            }
            if(W-1 >= 1 && edge[H][W-1] == 1 && !b[H][W-1]){
                b[H][W+1] = true;
                q.add(new edge(H, W-1));
                if (map[H][W-1] > map[H][W]+1)
                    map[H][W-1] = map[H][W]+1;
            }
        }
        System.out.println(map[N][M]);
    }
}

class edge{
    private int H;
    private int W;
    public edge(int h, int w){
        this.H = h;
        this.W = w;
    }
    public int getH(){
        return H;
    }
    public int getW(){
        return W;
    }
}

jh05013 6년 전 0

2 2
11
01

tjrwlgns1198 6년 전 0

2 2
11
01

되게 했는데 이번엔 바로 런타임에러나네요.. ㅠ

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

public class N_2178 {
    static int edge[][];
    static int map[][];
    static boolean b[][];
    static int N;
    static int M;
    public static void main(String[] args){
        Scanner scan = new Scanner(System.in);
        N = scan.nextInt();
        M = scan.nextInt();
        edge = new int[N+1][M+1];
        map = new int[N+1][M+1];
        b = new boolean[N+1][M+1];
        scan.nextLine();
        for(int i=1; i<=N; i++){
            String str = scan.nextLine();
            for(int j=1; j<=M; j++){
                edge[i][j] = (int)str.charAt(j-1)-48;
                map[i][j] = Integer.MAX_VALUE;
            }
        }
        map[1][1] = 1;
        bfs();
    }
    static void bfs(){
        Queue<edge> q = new LinkedList<edge>();
        b[1][1] = true;
        q.add(new edge(1, 1));
        while(!q.isEmpty()){
            edge e = q.remove();
            int H = e.getH();
            int W = e.getW();
            if(H+1 <= N && edge[H+1][W] == 1 && !b[H+1][W]){
                b[H+1][W] = true;
                q.add(new edge(H+1, W));
                if (map[H+1][W] > map[H][W]+1)
                    map[H+1][W] = map[H][W]+1;
            }
            if(H-1 >= 1 && edge[H-1][W] == 1 && !b[H-1][W]){
                b[H-1][W] = true;
                q.add(new edge(H-1, W));
                if (map[H-1][W] > map[H][W]+1)
                    map[H-1][W] = map[H][W]+1;
            }
            if(W+1 <= M && edge[H][W+1] == 1 && !b[H][W+1]){
                b[H][W+1] = true;
                q.add(new edge(H, W+1));
                if (map[H][W+1] > map[H][W]+1)
                    map[H][W+1] = map[H][W]+1;
            }
            if(W-1 >= 1 && edge[H][W-1] == 1 && !b[H][W-1]){
                b[H][W+1] = true;
                q.add(new edge(H, W-1));
                if (map[H][W-1] > map[H][W]+1)
                    map[H][W-1] = map[H][W]+1;
            }
        }
        System.out.println(map[N][M]);
    }
}

class edge{
    private int H;
    private int W;
    public edge(int h, int w){
        this.H = h;
        this.W = w;
    }
    public int getH(){
        return H;
    }
    public int getW(){
        return W;
    }
}

tjrwlgns1198 6년 전 0

if ( H+1 <= N && edge[H+1][W] == 1 && !b[H+1][W] )

이런 if문들에서 H+1 <=N 를 먼저 확인해도 java에서는 뒤에 남은것도 해버려서 index에러나서 컴파일에러 났었네요...

범위를 [N+1][M+1]에서 [N+2][M+2]로 하니까 해결됬습니다!

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

문제

문제

출처

ICPC

런타임 에러 나요 ㅜㅜ

tjrwlgns1198 6년 전 0

jh05013 6년 전 0

tjrwlgns1198 6년 전 0

tjrwlgns1198 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말