글 읽기 - 고수님들 도와주십쇼 ㅠㅠ 왜 무한 루프가 도는지 모르겠습니다.

kjh5328 5년 전 0

재귀적으로 풀었는데 c++환경에서 오버플로우가 나오네요 ㅠ 왜 무한루프에 빠지게 되는건지 모르겠습니다.

감사합니다 !

#include <cstdio>
#include <iostream>
#include <string>
#include <algorithm>
#include <vector>
#include <queue>
using namespace std;
int space[51][51];
int N,M,X,Y,D;
// 좌표를 설정
int dx[] = { -1,0,1,0 };
int dy[] = { 0,1,0,-1 };

void clean(int x,int y,int d) {
	space[x][y] = 2;
	int nx = x;
	int ny = y;
	int di = d;
	// 빈 공간을 탐색한다
	for (int i = 0; i < 4; i++) {
		di = di - 1;
		if (di = -1)di = 3;
		int nx = x + dx[di];
		int ny = y + dy[di];
	
		if (nx >= 0 && nx < N && ny >= 0 && ny < M && space[nx][ny] == 0) {
			clean(nx, ny, di);
			return;
		}
	}
	// 빈공간이 없다면 후진 
	if (d <= 1) di = d + 2;
	else {
		di = d - 2;
	}
	 nx = x + dx[di];
	 ny = y + dy[di];

	 // 후진하는 장소가 벽이 아니라면 후진하고 아니라면 종료
	 if (nx >= 0 && nx < N && ny >= 0 && ny < M && space[nx][ny] == 2) {
		 clean(nx, ny, di);
		 return;
	 }
	 else {
		 return;
	 }
}

int main()
{
	cin >> N >> M >> X >> Y >> D;

	for (int i=0; i < N; i++) {
		for (int j=0; j < M; j++) {
			cin >> space[i][j];
		}
	}

	clean(X, Y, D);
	
	int count = 0;
	for (int i=0; i < N; i++) {
		for (int j=0; j < M; j++) {
			if (space[i][j] == 2)count = count + 1;
		}
	}
	cout << count;
}

seico75 5년 전 1

방향은 유지하고 후진을 하면 di 로 후진하더라도 d 로 방향은 유지해야할 것 같습니다.

1111
1@21
1111

이런 경우는 방향을 유지하지 않으면 무한루프에 빠지겠네요.

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

문제

문제

출처

ICPC

고수님들 도와주십쇼 ㅠㅠ 왜 무한 루프가 도는지 모르겠습니다.

kjh5328 5년 전 0

seico75 5년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말