글 읽기 - 1261번 런타임에러 좀 도와주세요...

davidhyuk88 7년 전 0

안녕하세요..

제가 짠 코드에 대해서 잠시 설명하겠습니다.

1. 미로를 찾되 그 맵을 주어진 맵 이 아니라 벽이 없는 (모두 0) 인 맵을 길찾기 한다.

2. 최단거리의 길로 갈수 있는 경로들과 주어진 맵에서 벽과 충돌하면 카운트를 한다.

3. 이런 식으로 최소값을 찾는다..

예제는 모두 제대로 나옵니다.

이런 식인데요.. 계속 런타임에러가 나는데 이유를 모르겠습니다.

답변좀 부탁드립니다.

import java.io.BufferedReader;
import java.io.BufferedWriter;
import java.io.InputStreamReader;
import java.io.OutputStreamWriter;
import java.util.StringTokenizer;
class Main {
	static int count = 0;
	static int totalcnt = 0;
	static int max = 0;
	static int min = 9999999;
	static int wcnt = 0;
	static int wmin = 99999999;
	final static int WALL = 1;
	final static int VISITED = 2;
	final static int NOTVISITED = 0;
	final static int PATH    = 0;
	
  public static void main (String[] args) throws Exception {
		
		// input
		BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		StringTokenizer s = new StringTokenizer(br.readLine().trim());
		
		int M = Integer.parseInt(s.nextToken());
		int N = Integer.parseInt(s.nextToken());
				  
		int[][] map = new int[N][M];
		int[][] origin = new int[N][M];
		int[][] visited = new int[N][M];
		
		for(int i=0; i <N; i++) {
			for(int j=0; j < M; j++) {
				map[i][j] = 0;
				origin[i][j] = 0;
				visited[i][j] = 0;
			}
		}

		//System.out.println("111111");
		for(int i=0; i< N; i++) {
			String reader = br.readLine().trim();
			for(int j=0; j < M; j++) {
				map[i][j] = reader.charAt(j) - '0';
				//System.out.println(map[i][j] + " " + "i : " + i + " j : " + j);
			}
		}
		//System.out.println("22222222");
		//print(map);
		
		
		visited[0][0] = VISITED;
		move(origin, visited, 0, 0, map);
		
		System.out.println(wmin);

  } // end main
  
  static void move(int[][] map, int[][] visit, int row, int col, int[][] target) {
  		int[][] ori = new int[map.length][map[0].length];
  		int[][] visited = new int[visit.length][visit[0].length];
  		int[][] tar = new int[target.length][target[0].length];
  		//int count = 0;
  		int cury = row;
  		int curx = col;
  		int N = map.length;
  		int M = map[0].length;
  		
  		for(int i=0; i < map.length; i++) {
  			for(int j=0; j < map[0].length; j++) {
  				ori[i][j] = map[i][j];
  				visited[i][j] = visit[i][j];
  				tar[i][j] = target[i][j];
  			}
  		}
  		
  		// check boundary  		  		
  		if( cury < 0 && cury > N-1 && curx < 0 && curx > M-1) {
  		  	 //System.out.println("check boundary");
  		    return;
  		}
  		
  		if ( count > min && wcnt >= wmin) return;
  		
  		// destination ??
  		if( cury == N-1 && curx == M-1 ) {

  			min = min(count, min);
  			wmin = min(wcnt, wmin);

  			return;
  		}  		
  		
		// movable???
  		if(!movable(ori, visited, cury, curx)) {		
  			return;
  		}
  		 		

  		for(int dir =0; dir < 4; dir++) {
  			// left
  			if(dir == 0) {

  				if(curx-1 > -1 && curx-1 < M && ori[cury][curx-1] == PATH 
  				  && visited[cury][curx-1] == NOTVISITED) {
  					
  					visited[cury][curx-1] = VISITED;
  					
  					count++;
  					if(tar[cury][curx-1] == WALL ) wcnt++;
  					
  					move(ori, visited, cury, curx-1, tar);
  					
  					if(tar[cury][curx-1] == WALL ) wcnt--;
  					count--;
  				}
  				
  			} else if (dir == 1) { // right
  				if(curx+1 < M && curx+1 > -1 &&ori[cury][curx+1] == PATH
  				   && visited[cury][curx+1] == NOTVISITED) {
  					
  				   	visited[cury][curx+1] = VISITED;
  				   	
  				   	count++;
  				   	if(tar[cury][curx+1] == WALL) {
  				   		wcnt++;
  				   	}
  				   	
  				  	move(ori, visited, cury, curx+1, tar);
  				  	if(tar[cury][curx+1] == WALL) wcnt--;
					count--;
  				   }
  			} else if (dir == 2) { // up
  				if(cury-1 > -1 && cury-1 < N
  				   && ori[cury-1][curx] == PATH && visited[cury-1][curx] ==NOTVISITED ) {
  					
  				   	visited[cury-1][curx] = VISITED;
  				   count++;
  				   if(tar[cury-1][curx] == WALL ) wcnt++;
  				   	move(ori, visited, cury-1, curx, tar);
  				   	if(tar[cury-1][curx] == WALL ) wcnt--;
  				   	count--;
  				   }
  			} else if (dir == 3) { // down
  				
  				if(cury+1 > -1 && cury+1 < N
  				  && ori[cury+1][curx] == PATH && visited[cury+1][curx] == NOTVISITED) {
  				   visited[cury+1][curx] = VISITED;
  				   
  				   if(tar[cury+1][curx] == WALL ) wcnt++;
  				   count++;
  				   move(ori, visited, cury+1, curx, tar);
  				   if(tar[cury+1][curx] == WALL ) wcnt--;
  				   count--;
  				} 
  			}
  			
  		} // end for
  } // end move
  
  static boolean movable(int[][] map, int[][] visit, int cury, int curx) {	  		
  		// Left
	    if( (curx-1) > -1  && curx-1 < map[0].length && visit[cury][curx-1] != VISITED 
	    		&& map[cury][curx-1] != WALL)			return true; 
	    
  		else if ( curx+1 > -1 && curx+1 < map[0].length && visit[cury][curx+1] != VISITED 
  				&& map[cury][curx+1] != WALL) 			return true;
  				
  		else if ( cury -1 > -1 && cury-1 < map.length  && visit[cury-1][curx] != VISITED 
  				&& map[cury-1][curx] !=WALL )			return true;
	    
   		else if (cury+1 > -1 && cury+1 < map.length && visit[cury+1][curx] != VISITED 
   				&& map[cury+1][curx] !=WALL ) 			return true;
   		else 
  			return false;
  }
  
  static void print(int[][] ori) {
  		for(int i=0; i<ori.length; i++) {
  			for(int j=0; j<ori[0].length; j++) {
  			   System.out.print( ori[i][j] + " " );
  			}
  			System.out.println();
  		}
  } // end print
  
  
  static int max(int x, int y) {
  	return x > y ? x : y;
  }
  
  static int min(int x, int y ) {
  	return x < y ? x : y;
  }
}

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

문제

문제

출처

ICPC

1261번 런타임에러 좀 도와주세요...

davidhyuk88 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말