글 읽기 - 로봇 동서남북? 방향 문제 도와주세요 ㅜㅜ

txtcopy 6년 전 0

코드 참조해서 공부겸 저도 따라서 짜봤는데

5 6
0 0 0 0 0 0
0 1 1 0 1 0
0 1 0 0 0 0
0 0 1 1 1 0
1 0 0 0 0 0
4 2 3
2 4 1

입력시 11이 나오네요

별표가 있는 주석 부분을 쓰면 답이 잘 나오구요..

도대체 이유가 뭘까요? ㅜㅜ 다왔는데 모르겠어요

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.Arrays;
import java.util.LinkedList;
import java.util.Queue;
import java.util.StringTokenizer;

class point{
	int x;
	int y;
	int dir;
	point(int x,int y,int dir){
		this.x = x;
		this.y = y; 
		this.dir =dir;
	}

}

public class robot {
	static final int[] dSero = {-1,0,1,0};
	static final int[] dGaro = {0,1,0,-1};

	//**** static final int[] dSero = {0,-1,0,1};
	//**** static final int[] dGaro = {-1,0,1,0};
	
    
    
    static int N;
	static int M;
	static int[][] mat; 
	static boolean[][][] visit ; // x y dir ;
	public static void main(String[] args) throws IOException{
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		StringTokenizer st = new StringTokenizer(br.readLine());

		M = Integer.parseInt(st.nextToken());
		N = Integer.parseInt(st.nextToken());
		mat = new int[M+1][N+1];
		//mat 생성
		for(int i = 1 ; i < M + 1 ; i++){
			st = new StringTokenizer(br.readLine());
			for(int j = 1 ; j < N + 1 ; j++){
				mat[i][j] = Integer.parseInt(st.nextToken());
			}

		}
		visit = new boolean[M+1][N+1][4];
		//visit 함수 생성
		for(int i = 0 ; i < M + 1 ; i++){
			for(int j = 0 ; j < N + 1 ; j++ ){
				Arrays.fill(visit[i][j],false);
			}

		}



		st = new StringTokenizer(br.readLine());
		int sx = Integer.parseInt(st.nextToken());
		int sy = Integer.parseInt(st.nextToken());
		int sDir = Integer.parseInt(st.nextToken());

		st = new StringTokenizer(br.readLine());
		int ex = Integer.parseInt(st.nextToken());
		int ey = Integer.parseInt(st.nextToken());
		int eDir = Integer.parseInt(st.nextToken());

		//동 == 1 // 1
		//서 == 2 // 3
		//남 == 3 // 2
		//북 == 4 // 0

		//sdir을 삼항 연산자로 값을 치환하는것은
		//배열에서 동서남북을 바로 이용하기위함

		Queue<point> queue  = new LinkedList<point>();
		point p = new point(sx,sy,sDir == 1 ? 1 : sDir  == 2  ? 3  : sDir == 4 ? 0 : 2);
		point pe = new point(ex,ey,eDir == 1 ? 1 : eDir  == 2  ? 3  : eDir == 4 ? 0 : 2);
        
        //****	point p = new point(sx,sy,sDir == 1 ? 2 : sDir  == 2  ? 0  : sDir == 4 ? 1 : 3);
	    //****	point pe = new point(ex,ey,eDir == 1 ? 2 : eDir  == 2  ? 0  : eDir == 4 ? 1 : 3);

		int step = -1;
		
		queue.add(p);
		visit[sx][sy][sDir] = true; // 큐에 넣은 것 처리
		while(!queue.isEmpty()){
			step++;
			
			//size만큼 진행 
			//여러가지 경우중 한타임에 갈수 있는
			//모든 경우를 queue에 저장하고 실행
			int size =queue.size();
			for(int index = 0 ; index < size ; index++){
				point a = (point) queue.poll();

				//종료 조건 
				if(a.x == pe.x && a.y == pe.y && a.dir == pe.dir){
					System.out.println(step);
					return;
				}


				//-- 앞으로 가는 명령 -- 
				//3번까지 앞으로 갈수 있음
				for(int i = 1 ; i <= 3 ; i++){
					//현재 가르키는 방향에 따라서 
					//좌표값이 증가되야한다.
					int nextXpos = a.x + ( i * dSero[a.dir] );
					int nextYpos = a.y + ( i * dGaro[a.dir] ) ;

					//세로는 0보다 작지않고 M 보다 크지않다
					//가로는 0보다 작지않고 M 보다 크지않다.
					if(nextXpos <= 0  || nextXpos > M || nextYpos <= 0 || nextYpos > N ){
						continue;
					}
					//방문한 좌표 x
					if(visit[nextXpos][nextYpos][a.dir]){
						continue;
					}
					//벽에 닿으면 회전
					if(mat[nextXpos][nextYpos] == 1){ 
						break;
					}
					//분기점에 걸리지않았으면
					queue.add(new point(nextXpos,nextYpos,a.dir));
					visit[nextXpos][nextYpos][a.dir] = true; // 큐에 넣은 것 처리

				}
				//*turn 명령*
				//-- 회전
				int nextDir = a.dir +1  > 3 ? 0 : a.dir+1;
				//방문한 좌표에 위치면
				if(visit[a.x][a.y][nextDir]){
					continue;
				}

				queue.add(new point(a.x,a.y,nextDir));
				visit[a.x][a.y][nextDir] = true;

				//- 반대방향
				
				nextDir = a.dir -1  < 0 ? 3 : a.dir-1;
				//방문한 좌표에 위치면
				if(visit[a.x][a.y][nextDir]){
					continue;
				}
				queue.add(new point(a.x,a.y,nextDir));
				visit[a.x][a.y][nextDir] = true;





			}
		}


	}
}

seico75 6년 전 0

턴할때 + 먼저 하고 - 하는데 + 한 것이 Visit 이면 - 는 시도를 안할 것 같네요.

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

문제

문제

출처

ICPC

로봇 동서남북? 방향 문제 도와주세요 ㅜㅜ

txtcopy 6년 전 0

seico75 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말