글 읽기 - 째로탈출2

sdy9103 5년 전 0

디버깅을 해보니까

벽에 부딪히면 다시 다른 방향으로 가고

그방향에서 다시 4방향을 가니까

갔던 방향을 계속 가게되서

스택오버플로우 나는거 같은데요

같은 방향 다시 안가게 이 소스에서 하는 방법이 없을까요??미치겟네요...

package bakjoon;

import java.util.*;

public class Exit111 {
	static int N;
	static int M;
	
	static String[] s = new String[10];
	static char[][] map = new char[10][10];
	
	static int rx,ry,bx,by;
	
	// 행 - 북 동 남 서
	static int[] dx = {-1,0, 1,0};
	
	// 열 - 북 동 남 서
	static int[] dy = {0,1,0,-1};
	
	static int output = -1;
	
	
	//????
	static int minValue = 100000;
	
	public static boolean priority(int rx, int ry, int bx, int by, int d) {
		if (d == 0){ // 북
			if(rx < bx) {
				return true;
			} else {
				return false;
			}
		} else if (d==1) { // 동
			if(ry > by) {
				return true;
			} else {
				return false;
			}
		} else if (d==2) { // 남
			if(rx > bx){
				return true;
			} else {
				return false;
			}
		} else { // 서
			if(by > ry) {
				return true;
			} else {
				return false;
			}
		}
	}
	
	// 한번 기울이는 로직
	public static void dfs(int rx, int ry, int bx, int by, int d, int num){
		boolean blue_wall = false;
		boolean red_wall = false;
		
		boolean blue_zero = false;
		boolean red_zero = false;
		
		boolean pri = priority(rx,ry,bx,by,d);
		
		int k =0, m=0;
		// 벽에 부딪힐떄까지 
		while(!red_wall){
			// 기울인다.
			rx = rx + dx[d];
			ry = ry + dy[d];
			
			if((char) map[rx][ry] == '#') {
				red_wall = true;
				rx = rx - dx[d];
				ry = ry - dy[d];
			}
			
			if((char) map[rx][ry] == 'O') {
				red_zero = true;
				break;
			}
			
			k++;
		}
		
		while(!blue_wall){
			bx = bx + dx[d];
			by = by + dy[d];
			
			if((char) map[bx][by] == '#') {
				blue_wall = true;
				bx = bx - dx[d];
				by = by - dy[d];
			}
			
			if((char) map[rx][ry] == 'O') {
				blue_zero = true;
				break;
			}
			
			m++;
		}
		
		if(k==1 && m==1 && red_wall && blue_wall){
			return;
		}
		
		
		// 실패
		if(blue_zero == true){
			return;
		} else if(red_zero == true) {
			// 성공
			if(num <= 10){
				output = 0;
				
				if(num < minValue){
					minValue = num;
					
					return;
				}
			}
		}
		
		if(rx == bx && ry == by){
			if(d==0) { // 북
				bx = bx + 1;
			} else if(d==1) { // 동
				by = by - 1;
			} else if(d==2) { // 남
				bx = bx - 1;
			} else { // 서
				by = by + 1;
			}
		}
		
		for(int i=0; i <4; i++){
			if(i==d){
				continue;
			}
			dfs(rx, ry, bx, by, i, num+1);
		}
	}
	
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		
		N = sc.nextInt();
		M = sc.nextInt();
		
//		System.out.println(N);
		sc.nextLine();
		
		for(int i=0 ; i < N ; i++){
			s[i] = sc.nextLine();
			
//			System.out.println(s[i]);
		}
		
		for(int i=0; i <N;i++){
//			System.out.println(s[i]);
			for(int j=0; j <M;j++){
				map[i][j] = s[i].charAt(j);
				
				if(map[i][j] == 'R') {
					rx = i;
					ry = j;
				} 
				
				if(map[i][j] == 'B') {
					bx = i;
					by = j;
				}
			}
		}
		
		for(int i=0; i <4;i++){
			dfs(rx, ry, bx, by, i, 0);			
		}

		
		System.out.println(minValue);
	}

}

ntopia 5년 전 0

num이 지금까지 구한 답 minvalue 보다 커지면 바로 return 하세요

답이 크지 않아서 금방 돌거에요

답이 10을 넘어가면 -1 을 출력해야 하니까 minvalue 의 초기값도 11 로 줄이세요

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

문제

문제

출처

ICPC

째로탈출2

sdy9103 5년 전 0

ntopia 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회 / 고등학교 대회

출처

대학교 대회

도움말