글 읽기 - 2178 bfs로 풀었는데 런타임 에러가.. 한번만봐주세요

conandoyle 7년 전 0

bfs방식이고 좌표도찍어보고 해도 왜 잘못인지 알수가없네요 ㅠㅠ

​

import java.util.*;

public class test {
 
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int i,j=0;
        int n,m=0;
        
        n = sc.nextInt();
        m = sc.nextInt();
        int sum[][] = new int[n][m];
        
        for(j=0;j<n;j++)
        for(i=0;i<m;i++)
        sum[j][i]=sc.nextInt();
        
        bfs(sum,n,m);
        System.out.println(sum[n-1][m-1]);
    }
 
   
    public static void bfs(int sum[][], int n, int m) {
        
        LinkedList<Node> queue = new LinkedList<Node>(); // bfs 큐
        Node vertex1 = new Node(0,0);
        int isvisit[][] = new int[n][m];
        boolean finished = true;
        // 초기화
       
        queue.add(vertex1); // 시작지점 세팅
 
        while (!queue.isEmpty() && finished) {
        Node vertex = (Node) queue.poll();
        if(sum[vertex.j][vertex.i]==0)continue;
               if(vertex.j>0 && sum[vertex.j-1][vertex.i]==1 && isvisit[vertex.j-1][vertex.i]!=1)
         {
         queue.add(new Node(vertex.j-1,vertex.i));
         sum[vertex.j-1][vertex.i]+=sum[vertex.j][vertex.i];
         }
              if(vertex.j<n-1 && sum[vertex.j+1][vertex.i]==1&& isvisit[vertex.j+1][vertex.i]!=1)
         {
         queue.add(new Node(vertex.j+1,vertex.i));
         sum[vertex.j+1][vertex.i]+=sum[vertex.j][vertex.i];
         }
              if(vertex.i>0 && sum[vertex.j][vertex.i-1]==1 && isvisit[vertex.j][vertex.i-1]!=1)
         {
         queue.add(new Node(vertex.j,vertex.i-1));
         sum[vertex.j][vertex.i-1]+=sum[vertex.j][vertex.i];
         }
              if(vertex.i<m-1 && sum[vertex.j][vertex.i+1]==1 && isvisit[vertex.j][vertex.i+1]!=1)
         {
         queue.add(new Node(vertex.j,vertex.i+1));
         sum[vertex.j][vertex.i+1]+=sum[vertex.j][vertex.i];
         }
              if(vertex.j==n-1 && vertex.i==m-1)finished=false;
              isvisit[vertex.j][vertex.i]=1;
        }
        
        
    }
 
    static class Node {
        
        int j,i=0;
 
        public Node(int j, int i) {
 
            this.j = j;
            this.i = i;
        }

    }

    
}

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

문제

문제

출처

ICPC

2178 bfs로 풀었는데 런타임 에러가.. 한번만봐주세요

conandoyle 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말