글 읽기 - 결과는 제대로 나오는것 같은데 왜 틀렸다고 나올까요? ㅜㅜ

zighart8456 7년 전 0

소스코드는 아래와 같습니다.

어디가 틀린걸까요... 결과는 제대로 나오는데 어떤 케이스가 빠진건지.. 조언좀 부탁드립니다.

import java.util.Scanner;

public class Main {
    static int[][] visit = new int[101][101];
    static int length = 101;
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n,m;
        char[][] bf = new char[101][101];        
        n = sc.nextInt();
        m = sc.nextInt();        
        for(int i=1;i<=n;i++){
            int j=1;
            for(char item : sc.next().toCharArray()){                                
                bf[i][j++] = item;
            }            
        }  
        
        System.out.println(BFS(n,m,bf));        
        sc.close();
         
    }
    public static int BFS(int n,int m, char[][] arr){
        BFSQueue bq = new BFSQueue();
        bq.push(new Point(1,1,1));
        while(!bq.isEmpty()){
            
            Point poll = bq.pop();            
            visit[poll.y][poll.x]=1;            
            if(poll.x == m && poll.y == n){
                return poll.length;
            }
            if(poll.y+1<length &&visit[poll.y+1][poll.x]!=1 && arr[poll.y+1][poll.x] == '1'){
                bq.push(new Point(poll.y+1,poll.x,poll.length+1));
            }
            if(poll.x+1<length && visit[poll.y][poll.x+1]!=1 && arr[poll.y][poll.x+1] == '1'){
                bq.push(new Point(poll.y,poll.x+1,poll.length+1));
            }
            if(poll.y-1>0 && visit[poll.y-1][poll.x]!=1 && arr[poll.y-1][poll.x] == '1'){
                bq.push(new Point(poll.y-1,poll.x,poll.length+1));
            }
            if(poll.x-1>0 && visit[poll.y][poll.x-1]!=1 && arr[poll.y][poll.x-1] == '1'){
                bq.push(new Point(poll.y,poll.x-1,poll.length+1));
            }
        }
        return 0;
    }
    private static class BFSQueue{
        int top=1000000;
        int rear=0;
        int front=0;
        Point[] pt = new Point[top];
        public void push(Point value){
            pt[front]= value;            
            front=(front+1)%top;
        }
        public Point pop(){
            if(isEmpty()) return null;
            Point value = pt[rear];
            rear=(rear+1)%top;            
            return value;
        }
        public boolean isEmpty(){
            if(rear==front) return true;
            return false;
        }
        
    }
    private static class Point{
        private int x;
        private int y;
        private int length;
        public Point(int y, int x, int length){
            this.x=x;
            this.y=y;
            this.length=length;
        }
        public String toString(){
            return "x = "+x + ",y = "+y +",length = "+length;
        }
    }
}

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

문제

문제

출처

ICPC

결과는 제대로 나오는것 같은데 왜 틀렸다고 나올까요? ㅜㅜ

zighart8456 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말