글 읽기 - 고수님들 어디가 틀렸는지 봐주시면 감사드리겠습니다(로봇청소기)

sdy9103 2년 전 0

아무리봐도 잘 모르겠습니다 ㅠㅠ 답변주시면 감사드리겠습니다!

package com.javalec.ex;

import java.util.Scanner;

public class RobotClean {
	static int [][] robot = new int[50][50];
	static int count = 1;
	// 열 
	static int[] dy = {0,1,0,-1};
	static int[] dx = {-1,0,1,0};
	
	static void dfs(int x, int y, int d){
		int cx = x, cy = y, cd = d;
		
		for(int i=0; i <4; i++){
			// 방향 왼쪽으로 회전
			cd = (cd + 3) % 4;
			
			cx = x + dx[cd];
			cy = y + dy[cd];
			
			// 왼쪽 방향에 청소할 방향이 없는지 검사
			// 청소할 방향이 없다 = 벽이거나, 청소가 되어있는 경우
			if(robot[cx][cy] == 1 || robot[cx][cy] == 2){
				// 청소한다
				continue;
			} else {
				// 청소하지 않은 공간이 존재한다면 한칸 전진후 1번부터 진행
				count++;
				robot[cx][cy] = 2;
				dfs(cx,cy,cd);
				return;
			}
		}
		
		// 내방향 모두, 청소가 되어있거나 벽인 경우에는, 바라보는 방향을 유지한 채로 한칸 후진을 하고 2번으로 돌아간다.
		int ddd = (d + 2) % 4;
		
		cx = x + dx[ddd];
		cy = y + dy[ddd];
		
		if(robot[cx][cy] == 1){
			// 후진도 못하는 경우
			return;
		} else {
			// 방향 유지
			dfs(cx,cy,d);
			return;
		}
	}
	
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		
		int N, M, r, c, d;
		
		N = sc.nextInt();
		M = sc.nextInt();
		
		r = sc.nextInt();
		c = sc.nextInt();
		d = sc.nextInt();
		
		for(int i=0; i < N; i++){
			for(int j=0 ; j <M; j++){
				robot[i][j] = sc.nextInt();
			}
		}
		
		robot[r][c] = 2;
		
		dfs(r,c,d);
		
		System.out.println(count);
		
	}
}

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

문제

문제

출처

ACM-ICPC

고수님들 어디가 틀렸는지 봐주시면 감사드리겠습니다(로봇청소기)

sdy9103 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회 / 고등학교 대회

출처

대학교 대회

도움말