글 읽기 - 로봇 청소기 제발 도와주세요..

sdy9103 5년 전 0

/* 셋째 줄부터 N개의 줄에 장소의 상태가 북쪽부터 남쪽 순서대로, 각 줄은 서쪽부터 동쪽 순서대로 주어진다. 빈 칸은 0, 벽은 1로 주어진다. 장소의 모든 외각은 벽이다.*/

<- 문제에 이렇게 써져 있어서,

if문 에 따로 외각 처리는 하지 않고

if(robot[cx][cy] == 1 || robot[cx][cy] == 2){

이렇게 썼거든요.....

이거 때문에 틀렸다고 나오는걸까요??

package com.javalec.ex;

import java.util.Scanner;

public class RobotCleanerr {
	static int [][] robot = new int[51][51];
	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, cy, 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);
		
	}
}

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

문제

문제

출처

ICPC

로봇 청소기 제발 도와주세요..

sdy9103 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회 / 고등학교 대회

출처

대학교 대회

도움말