글 읽기 - 로봇 청소기 질문 드립니다! ㅠㅠㅠ고수님들 도와주세요!

pda_pro12 6년 전 0

도대체 어디가 문제인건지 이해할수가 없습니다...ㅠㅠㅠ

#include<stdio.h>
#include<iostream>
#include<algorithm>
#include<queue>
#include<time.h>
#define INF 51
using namespace std;

int ar[INF][INF];
int dx[] = { 0,-1,0,1 };   int dy[] = { -1,0,1,0 };
int BackX[] = { 1,0,-1,0 };  int BackY[] = { 0,-1,0,1 };
int n, m, CurX, CurY, flag;

int Rotate(int flag) {   // 회전시켜주는 함수
	flag -= 1;
	if (flag < 0)
		flag = 3;
	return flag;
}

bool SearchBack(int x, int y, int flag) {
	int nx = x + BackX[flag]; int ny = y + BackY[flag];

	if (ar[nx][ny] == 1)
		return false;
	return true;
}

int Search(int x, int y, int flag) {   // 현방향 기준 왼쪽이 청소가능한지 탐색
	int nx = x + dx[flag];   int ny = y + dy[flag];
	if (ar[nx][ny] == 0) return 1;   // 0이라서 청소가능 
	else if (ar[nx][ny] == 1) return 2;   // 벽이라서 2return  
	else if (ar[nx][ny] == 3) return 3;  // 이미 청소된 공간이라서 3return 
}


void dfs(int x, int y, int flag, int cnt)   // 어차피 청소기가 종료조건에 들어오면 청소된 3의 갯수를 세어주면 됨. 
{
	ar[x][y] = 3;
	if (Search(x, y, flag) == 1) {  // 청소가 가능한 경우
		int flag1 = Rotate(flag);
		dfs(x + dx[flag], y + dy[flag], flag1, 0);
	}

	else if (Search(x, y, flag) == 3 || Search(x, y, flag) == 2) {    // 벽이거나 이미 청소된 공간일 경우에  
		int flag1 = Rotate(flag);
		cnt += 1;
		if (cnt == 4) { //4방향 모두 청소 불가능한 지역임을 인지하였을 때   : 4방향이 모두 청소 불능이라면 flag1이 아닌 flag를 호출해줘야함으로
			if (SearchBack(x, y, flag) == false) {// 뒤쪽방향이 이동 가능한지역인지를 확인해주는 함수가 있어야함 
				return;
			}
			else if (SearchBack(x, y, flag) == true) {   // 뒤로 갈수 있는지 확인
				dfs(x + BackX[flag], y + BackY[flag], flag, 0);
			}
		}
		else       
			dfs(x, y, flag1, cnt);
	}
	return;
}
int main()
{
	int Clean = 0;
	cin >> n >> m >> CurX >> CurY >> flag;

	for (int i = 1; i <= n; i++)
		for (int j = 1; j <= m; j++)
			cin >> ar[i][j];
	dfs(CurX+1, CurY+1, flag, 0);
	
	for (int i = 1; i <= n; i++) {
		for (int j = 1; j <= n; j++) {
			if (ar[i][j] == 3) {
				Clean++;
			}
		}
	}
	cout << Clean;
	return 0;
}

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

문제

문제

출처

ICPC

로봇 청소기 질문 드립니다! ㅠㅠㅠ고수님들 도와주세요!

pda_pro12 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말