글 읽기 - 도저히 틀린점을 모르겠습니다ㅠ 반례라도 알려주시면 감사하겠습니다

kysu5095 4년 전 0

테스트 케이스는 맞고 디버깅을 해 보아도 제가 생각한대로 잘 작동하는 것 같습니다..

혹시 제가 문제를 잘 못 이해하고 있는거거나 반례가 있다면 알려주시면 감사하겠습니다

// 로봇 청소기 //
////////////////

#include <iostream>

using namespace std;

int n, m;
int vaccumCnt = 1;
int arr[51][51];

class Point {
public:
	int x, y, direct;
};
Point p[4] = { {0, -1}, {1, 0}, {0, 1}, {-1, 0} }; // 북 동 남 서

void cleaning(int px, int py, int pdirect) {
	int x = px;
	int y = py;
	int direct = pdirect;

	while (1) {
		for (int i = 0; i < 4; i++) {
			int nx = x + p[(direct + 3 - i) % 4].x; // 현재 방향 기준 왼쪽
			int ny = y + p[(direct + 3 - i) % 4].y;

			if (nx >= 0 && nx < m && ny >= 0 && ny < n) {
				if (arr[ny][nx] == 0) { 
					x = nx;     y = ny;
					arr[ny][nx] = 9; // 청소하기
					direct = (direct + 3 - i) % 4; // 방향을 바라보는 방향으로 변경
					vaccumCnt++;
					break;
				}

				if (i == 3) { // 네 방향 모두 벽이거나 청소되어 있을 때
					int tmpX = x + p[(direct + 2) % 4].x; // 180도 회전( == 뒤쪽방향)
					int tmpY = y + p[(direct + 2) % 4].y;

					if (tmpX >= 0 && tmpX < m && tmpY >= 0 && tmpY < n && arr[tmpY][tmpX] != 1) {
						x = tmpX;    y = tmpY;
						break;
					}
					else // 뒷칸에 벽(1)이라면 종료
						return;
				}
			}
		}
	}
}

int main() {
	ios_base::sync_with_stdio(false);
	cin.tie(0);

	int x, y, direct;
	cin >> n >> m >> y >> x >> direct;
	for (int i = 0; i < n; i++) {
		for (int j = 0; j < m; j++) {
			cin >> arr[i][j];
		}
	}
	cleaning(x, y, direct);

	cout << vaccumCnt << '\n';

	return 0;
}

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

문제

문제

출처

ICPC

도저히 틀린점을 모르겠습니다ㅠ 반례라도 알려주시면 감사하겠습니다

kysu5095 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말