글 읽기 - 14503번 로봇 청소기 문제 반례를 못찾겠습니다.

dlehgns011 3년 전 0

14503번 북, 서, 남, 동으로 했을 때 왜 틀렸는지 모르겠습니다. 이것을 북, 동, 남, 서로 바꿔서 풀이를 하면 정답으로 채점이 됩니다.

#define _CRT_SECURE_NO_WARNINGS
#include <iostream>
#include <algorithm>

using namespace std;

int map[52][52] = { 0, };
int dx[4] = { -1, 0,1,0 }; //북, 서, 남, 동
int dy[4] = { 0, -1,0,1 };
int bx[4] = { 1, 0, -1, 0 }; //남, 동, 북, 서
int by[4] = { 0, 1, 0, -1 };
int N, M;
int r, c, d;
int ans = 0;

void DFS(int a, int b, int d) {
	if (map[a][b] == 1) return;
	if (map[a][b] == 0) {
		map[a][b] = 2;
		ans++;
	}
	for (int i = 1; i < 5; i++) {
		int x = dx[(d + i) % 4] + a;
		int y = dy[(d + i) % 4] + b;
		if (x < 0 || y < 0 || N <= x || M <= y) continue;
		if (map[x][y] == 0) {
			DFS(x, y, (d + i) % 4);
			return;
		}
	}
	int x = bx[d] + a;
	int y = by[d] + b;
	DFS(x, y, d);
}

int main() {
	scanf("%d %d", &N, &M);
	scanf("%d %d %d", &r, &c, &d);
	for (int i = 0; i < N; i++) {
		for (int j = 0; j < M; j++) {
			scanf("%d", &map[i][j]);
		}
	}
	DFS(r, c, d);
	printf("%d\n", ans);
}

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

문제

문제

출처

ICPC

14503번 로봇 청소기 문제 반례를 못찾겠습니다.

dlehgns011 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말