글 읽기 - 게시판에 나온 반례들이랑 예제는 통과하는데 틀렸습니다...

leom 2년 전 0

어디서 틀렸는지 잘 모르겠어요..! 혹시 틀린 부분이 눈에 보이는 분들 조언좀 부탁드려도 될까요?

#include <iostream>
#include <queue>
#include <tuple>
#include <utility>

using namespace std;

int n;
int m;
int r, c;
int d;
int cnt;
int map[51][51];
int visited[51][51];

/* 0:n 1:e 2:s 3:w */

pair<int, int> mv[4] = {
	{-1, 0}, // 0
	{0, 1}, // 1
	{1, 0}, // 2
	{0, -1} // 3
};

void dfs(int x, int y, int dir)
{
	if (x >= n || y >= m) return;
	if (x < 0 || y < 0) return;

	// 1. clean
	if (!visited[x][y])
		visited[x][y] = cnt++;

	// 2. find

	bool blocked = true;
	for (auto m : mv) {
		int fx = m.first + x;
		int fy = m.second + y;

		if (!visited[fx][fy]) {
			blocked = false;
			break;
		}
	}

	if (blocked) {
		int fx = x - mv[dir].first;
		int fy = y - mv[dir].second;

		if (map[fx][fy]) {
			return; // d. no way
		}
		else {
			// c. go back
			dfs(fx, fy, dir);
			return;
		}
	}

	// a. left
	int left = (dir + 4 - 1) % 4;
	int nx = x + mv[left].first;
	int ny = y + mv[left].second;

	if (!map[nx][ny] && !visited[nx][ny]) {
		dfs(nx, ny, left);
	}
	else {
		// b. find left
		dfs(x, y, left);
	}
}

int main(void)
{
	cin >> n >> m;
	cin >> r >> c >> d;

	for (int i = 0; i < n; i++) {
		for (int j = 0; j < m; j++) {
			cin >> map[i][j];
			visited[i][j] = map[i][j];
		}
	}
	dfs(r, c, d);

	cout << cnt << endl;
	
	return 0;
}

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

문제

문제

출처

ICPC

게시판에 나온 반례들이랑 예제는 통과하는데 틀렸습니다...

leom 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말