글 읽기 - 14503 로봇청소기 질문이요 ㅜㅜ

mbc0481 4년 전 0

DFS사용해서 풀었는데 2번예제에서 답이 59가 나오네요 ㅜㅜ 어떻게 57이 나오는지 모르겠어요 ㅜㅜ

2번케이스 같은경우는 1이 벽이니까 막혀있는 부분이 없지 않나여?? 모두 스캔할수 있는거 아닌가요??

#include <iostream>

using namespace std;

int arr[51][51] = {0, };
int N,M, cnt, loop;

void dfs(int c, int r, int d) {
	
	int d_temp = d;
	
	if(arr[c][r] == 0) {
		cnt++;
		arr[c][r] = 2;
	}
	
	for(int i=0; i<4; i++) {
		int nextX = r;
		int nextY = c;
		
		d_temp--;
		if(d_temp<0) d_temp=3;
		
		if(d_temp==0) {
			nextX--;
		}
		else if(d_temp==1){
			nextY++;
		} 
		else if(d_temp==2){
			nextX++;
		}
		else if(d_temp==3) {
			nextY--;
		}
		
		if(arr[nextY][nextX] == 0) {
			dfs(nextY, nextX, d_temp);
		}
	}
}

int main(int argc, char** argv) {
	int r,c,d;
	
	cin >> N >> M; // INPUT ROW, COL
	
	//r,c : 로봇의 위치 / d: 로봇이 바라보는 방향 
	// d : 0 = N / 1=E / 2=S / 3=W 
	cin >> r >> c >> d;
	
	for(int i=0; i<N; i++) {
		for(int j=0; j<M; j++) {
			cin >> arr[j][i];
		}
	}
	
	//청소하는 칸의 개수 
	cnt = 0;
	
	dfs(c,r,d);
	
	cout << cnt << "\n";

	return 0;
}

surung9898 4년 전 1

https://www.acmicpc.net/board/view/30060

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

문제

문제

출처

ICPC

14503 로봇청소기 질문이요 ㅜㅜ

mbc0481 4년 전 0

surung9898 4년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말