글 읽기 - 4%에서 에러가 뜹니다 ㅜㅜ

sbj8388 6년 전 0

4%에서 에러가 뜹니다.

반례케이스좀 찾아주세요... 문제에 있는 샘플 케이스는 다 맞습니다.

import java.util.Scanner;

public class ZzeroEscape {
	static int dx[] = { 0, 0, 1, -1 };
	static int dy[] = { 1, -1, 0, 0 };
	static int X;
	static int Y;
	static char arr[][];
	static char mem[][][];
	static int MAX = 10;

	static int RY = 0;
	static int RX = 0;

	static int BY = 0;
	static int BX = 0;

	static int ans = Integer.MAX_VALUE;

	public static void main(String[] args) {

		Scanner in = new Scanner(System.in);

		Y = in.nextInt();
		X = in.nextInt();
		arr = new char[Y][X];
		mem = new char[MAX+1][Y][X];

		for (int y = 0; y < Y; y++) {
			String s = in.next();
			for (int x = 0; x < X; x++) {
				arr[y][x] = s.charAt(x);
				if (arr[y][x] == 'R') {
					RY = y;
					RX = x;
				}
				if (arr[y][x] == 'B') {
					BY = y;
					BX = x;
				}
			}
		}
		
		dfs(0,0,0,-1);
		
		if(ans == Integer.MAX_VALUE)
			System.out.println(-1);
		else
			System.out.println(ans);
		
		

	}

	public static void dfs(int red, int blue, int dir, int pre) {
		
		if(red == -1 && blue == -1)
			return;
		
		if (blue == 1 || dir > 10) {
			return;
		}

		if (red == 1) {
			ans = Math.min(ans, dir);
			return;
		}

		for (int i = 0; i < 4; i++) {
			
			if(pre == i) continue;

			memcopy(arr, mem[dir]);
			
			int copy_rx = RX;
			int copy_ry = RY;
			int copy_bx = BX;
			int copy_by = BY;
			
			char RB = preColor(RY, RX, BY, BX, dir);
			
			if (RB == 'R') {
				// move R
				// move B
				red = moveRed(i);
				blue = moveBlue(i);
			} else {
				// move B
				// move R
				blue = moveBlue(i);
				red = moveRed(i);
			}
			
			dfs(red, blue, dir+1, i);
			
			memcopy(mem[dir], arr);
			RX = copy_rx;
			RY = copy_ry;
			BX = copy_bx;
			BY = copy_by;

		}
	}

	public static int moveRed(int dir) {
		int ismove = -1;
		
		while(true) {
			int nrx = RX + dx[dir];
			int nry = RY + dy[dir];
			
			if(arr[nry][nrx] == 'O') {
				arr[RY][RX] = '.';
				return 1;
			}else if(arr[nry][nrx] == 'B' || arr[nry][nrx] == '#') {
				break;
			}else {
				arr[RY][RX] = '.';
				arr[nry][nrx] = 'R';
				RX = nrx;
				RY = nry;
				ismove = 0;
			}	
		}

		return ismove;
	}

	public static int moveBlue(int dir) {
		int ismove = -1;
		while(true) {
			int nbx = BX + dx[dir];
			int nby = BY + dy[dir];
			if(arr[nby][nbx] == 'O') {
				arr[BY][BX] = '.';
				return 1;
			}else if(arr[nby][nbx] == 'R' || arr[nby][nbx] == '#') {
				break;
			}else {
				arr[BY][BX] = '.';
				arr[nby][nbx] = 'B';
				BX = nbx;
				BY = nby;
				ismove = 0;
			}	
		}

		return ismove;
	}

	public static void memcopy(char[][] arr, char[][] copy) {
		for (int y = 0; y < Y; y++)
			for (int x = 0; x < X; x++)
				copy[y][x] = arr[y][x];
	}

	public static char preColor(int ry, int rx, int by, int bx, int dir) {
		switch (dir) {
		case 0:// down
			if (rx == bx && ry <= by) {
				return 'B';
			}
			break;
		case 1:// up
			if (rx == bx && ry >= by) {
				return 'B';
			}
			break;
		case 2:// right
			if (ry == by && rx <= bx) {
				return 'B';
			}
			break;
		case 3:// left
			if (ry == by && rx >= bx) {
				return 'B';
			}
			break;
		}

		return 'R';
	}

}

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

문제

문제

출처

ICPC

4%에서 에러가 뜹니다 ㅜㅜ

sbj8388 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말