글 읽기 - 8%에서 틀렸습니다가 나옵니다

kjjanggu 6년 전 0

제 나름대로 예제와 테스트 케이스를 돌려봤을 때는 아무런 오류가 없는 데,

대체 어디서 틀린 걸까요..

답변 꼭 부탁드립니다!

ps. 통나무의 구조는 int[] 이며 0,1번째 원소는 위치를 나타내고 2번째 원소는 가로 세로를 나타냅니다!

import java.util.LinkedList;
import java.util.Queue;
import java.util.Scanner;

public class Main {

	private char[][] map;
	private int[] expantion= {-1,0,1};
	private int[][] way = {{-1,0},{0,-1},{1,0},{0,1}};
	private int[][] turnWay = {{-1,0},{1,0},{0,-1},{0,1},{1,-1},{1,1},{-1,-1},{-1,1}};
	private int[] now;
	private int[] end;
	private boolean[][] path; // true : 이미 지나간 곳
	private boolean[][] turn; // true : 이미 회전 한 곳
	private int mapSize;
	public Main(char[][] _map){
		this.map = _map;
		mapSize = map.length;
		int Bcnt=0; int Ecnt=0;
		path = new boolean[mapSize][mapSize];	 // true is already expire
		turn = new boolean[mapSize][mapSize];
		int[][] _now = new int[3][2];
		int[][] _end = new int[3][2];
		for(int i=0; i<mapSize; i++) {
			for(int j=0; j<mapSize; j++) {
				if(map[i][j] == 'B')
					_now[Bcnt++] = new int[] {i, j};
				else if(map[i][j] == 'E')
					_end[Ecnt++] = new int[] {i, j};
			}
		}
		now = new int[] {_now[1][0],_now[1][1],isHorizon(_now)};
		end = new int[] {_end[1][0],_end[1][1],isHorizon(_end)};
		
	}
	
	// 0 이면 가로, 1이면 세로
	public int isHorizon(int[][] target) {
		if(target[0][0] == target[1][0])
			return 0;
		else 
			return 1;
	}
	
	public int moveTongnamu(int result, int[] now) {
		Queue<int[]> queue = new LinkedList<int[]>();
		queue.add(now);
		path[now[0]][now[1]] = true;
		while(queue.size()>0) {
			int [][] _nowArr = new int[queue.size()][3];
			int idx=0;
			// 도착 확인
			while(queue.size()>0) {
				_nowArr[idx] = queue.poll();
				if(_nowArr[idx][0] == end[0] && _nowArr[idx][1] == end[1] && _nowArr[idx][2] == end[2])
					return result;
				idx++;
			}
			// 다음 통나무 위치 탐색
			for(int k=0; k<_nowArr.length; k++) {
				int[]_now = _nowArr[k];
				boolean canGo = true;
				int[] next = new int[3];

				// turn phase
				canGo = true;
				if(!turn[_now[0]][_now[1]]) {
					for(int i=0; i<turnWay.length; i++) {
						int _x = _now[0] + turnWay[i][0];
						int _y = _now[1] + turnWay[i][1];
						if(0<=_x && _x<mapSize && 0<=_y && _y<mapSize) {
							if(map[_x][_y]=='1') {
								canGo = false;
								break;
							}
						}else {
							canGo = false;
							break;
						}
					}
					// 회전 가능할 경우 
					if(canGo) {
						turn[_now[0]][_now[1]] = true;
						next = _now.clone();
						if(_now[2] == 0)
							next[2] = 1;
						else
							next[2] = 0;
						queue.add(next.clone());
					}
				}
				// move phase
				for(int i=0; i<way.length; i++) {
					canGo = true;
					int _x = _now[0] + way[i][0];
					int _y = _now[1] + way[i][1];
					for(int j=0; j<expantion.length; j++) {
						int _ex = _x;
						int _ey = _y;
						if(_now[2]==1) 
							_ex +=expantion[j];
						else
							_ey +=expantion[j];
						if(0<=_ex && _ex<mapSize && 0<=_ey && _ey<mapSize) {
							if(map[_ex][_ey]=='1') {
								canGo = false;
								break;
							}
						}else {
							canGo = false;
							break;
						}
					}	
					// 이동 가능할 경우 
					if(canGo && !path[_x][_y]) {
						next[0] = _x;
						next[1] = _y;
						next[2] = _now[2];
						path[_x][_y] = true;
						queue.add(next.clone());
					}
				}
			}
			result++;
		}
		
		return 0;
	}
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int n = Integer.parseInt(sc.nextLine());
		char[][] map = new char[n][n];
		for(int i=0; i<n; i++) {
			String line = sc.nextLine();
			for(int j=0; j<n; j++) {
				map[i][j] = line.charAt(j);
			}
		}
		Main t = new Main(map);
		System.out.println(t.moveTongnamu(0, t.now));
	}
}

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

문제

문제

출처

ICPC

8%에서 틀렸습니다가 나옵니다

kjjanggu 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말