글 읽기 - 왜 틀린지 모르겠네요 ㅠㅠ 고수님들 알려주세요

dalkjsdlf 7년 전 0

이클립스에서는 다 잘되는데 7%이상부터는 안올라가네요ㅜㅜ 틀린 케이스좀 알려주세요

//import java.util.ArrayList;
import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
public class N2178 {
   
   static int count=0;
   //static ArrayList<Integer> x = new ArrayList<Integer>();
   //static ArrayList<Integer> y = new ArrayList<Integer>();
   //static ArrayList<Integer> l = new ArrayList<Integer>();
   static int[] x =new int[1000];
   static int[] y =new int[1000];
   static int[] l =new int[1000];
   static int[][] map;
   
   public static void main(String[] args) {
      // TODO Auto-generated method stub
      //Scanner s = new Scanner(System.in);
      try {
         BufferedReader br= new BufferedReader(new InputStreamReader(System.in));
         
         String input = br.readLine();
         String numStrList[]=input.split(" ");
         int n,m;
         
         
         n=Integer.parseInt(numStrList[0]);
         m=Integer.parseInt(numStrList[1]);
         //n=input.charAt(0)-'0';
         //m=input.charAt(2)-'0';
         //n = s.nextInt();
         //m = s.nextInt();
         
         
         map= new int[n][m];
            
         //String temp;
         //s.nextLine();
         for (int i=0; i<n; i++){
         //   temp=s.nextLine();
            input=br.readLine();
            for (int j=0; j<m; j++){
               map[i][j]=input.charAt(j)-'0';
            }
         }
         
         loadSearch(n,m,map);
         br.close();
      } catch (Exception e) {
         // TODO: handle exception
      } 
   }
   
   static public void loadSearch(int n, int m, int[][] map){
      int pos=0;
      int [][] visited = new int [n][m];
      enqueue(0,0,1);
      visited[x[pos]][y[pos]]=1;
      
      while ( pos < count && (x[pos]!=n-1 || y[pos]!=m-1) ){
         //두번 방문하게 하면 안되므로, 이미 지나갔다는 표시를 해둔다.
         //map[x[pos]][y[pos]]=0;
         
         
         if ( x[pos] >0 && map[x[pos]-1][y[pos]] ==1 && visited[x[pos]-1][y[pos]] !=1){ //위
            enqueue(x[pos]-1, y[pos], l[pos]+1 );
            visited[x[pos]-1][y[pos]]=1;
         }
            
         if ( x[pos] <n-1 && map[x[pos]+1][y[pos]] ==1 && visited[x[pos]+1][y[pos]] !=1 ){//아래
            enqueue(x[pos]+1, y[pos], l[pos]+1 );
            visited[x[pos]+1][y[pos]]=1;
         }
            
         if ( y[pos] >0 && map[x[pos]][y[pos]-1] ==1 && visited[x[pos]][y[pos]-1] !=1){ //왼족
            enqueue(x[pos], y[pos]-1, l[pos]+1 );
            visited[x[pos]][y[pos]-1]=1;
         }
            
         if ( y[pos] <m-1 && map[x[pos]][y[pos]+1] ==1 && visited[x[pos]][y[pos]+1] !=1){//오른쪽
            enqueue(x[pos], y[pos]+1, l[pos]+1 );
            visited[x[pos]][y[pos]+1]=1;
         }
            
         pos++;
      }
      
          if ( pos  == count && (x[pos-1]!=n-1 || y[pos-1]!=m-1) ){
             System.out.print(l[pos-1]);
          } else if ( (x[pos-1]!=n-1 || y[pos-1]!=m-1)){
             System.out.print(l[pos]);
          } else System.out.print(0);
         
      
   }
   
   static public void enqueue( int _x , int _y, int _l){
      x[count]=_x;
      y[count]=_y;
      l[count]=_l;
      //map[_x][_y]=0;
      //y.add(_y);
      //l.add(_l);
      count++;
   }
}

zlzmsrhak 7년 전 0

Queue에 들어갈 수 있는 원소의 수가 최대 1만개이기 때문에, Queue의 크기가 너무 작습니다.

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

문제

문제

출처

ICPC

왜 틀린지 모르겠네요 ㅠㅠ 고수님들 알려주세요

dalkjsdlf 7년 전 0

zlzmsrhak 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말