글 읽기 - [14503 로봇 청소기] 정말.. 무엇이 틀린건지.. 반례 부탁드립니다ㅠㅠ

sujae03 6년 전 0

정말 많은 테스트 케이스 만들어서 실행해봤는데,,

어떤 부분에서 틀렸는지 이유를 모르겠습니다..

반례 하나만 찾아주시면 감사하겠습니다 ㅠㅠ

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
int map[51][51];
int dir_x[4] = { -1,0,1,0 };
int dir_y[4] = { 0,-1,0,1 };
int N, M;   // x,y
int r, c, d;
int cnt = 1;
int chk = 0;
short dirr;
void Input() {
	scanf("%d%d", &N, &M);
	getchar();
	scanf("%d%d%d", &r, &c, &d);
	getchar();
	int i;
	int j;
	for (i = 0; i < N; i++) {
		for (j = 0; j < M; j++) {
			scanf("%d", &map[i][j]);
			if (map[i][j] == 1) {
				map[i][j] = 1;
			}
		}
		getchar();
	}
	if (map[r][c] == 0) {
		//cnt++;
	}
}
int DIR_X(short direction) {
	// 북쪽
	if (direction == 0) { return 0; }
	// 동쪽
	else if (direction == 1) { return 1; }
	// 남쪽
	else if (direction == 2) { return 0; }
	//북쪽
	else if (direction == 3) { return -1; }
}
int DIR_Y(short direction) {
	// 북쪽
	if (direction == 0) { return -1; }
	// 동쪽
	else if (direction == 1) { return 0; }
	// 남쪽
	else if (direction == 2) { return 1; }
	//서쪽
	else if (direction == 3) { return 0; }
}
void Change_Direction(short direction) {
	// 북쪽
	if (direction == 0) { dirr = 1; }
	// 동쪽
	else if (direction == 1) { dirr = 2; }
	// 남쪽
	else if (direction == 2) { dirr = 3; }
	//서쪽
	else if (direction == 3) { dirr = 0; }
}
int Back_X(short direction) {
	// 북쪽
	if (direction == 0) { return 1; }
	// 동쪽
	else if (direction == 1) { return 0; }
	// 남쪽
	else if (direction == 2) { return -1; }
	//서쪽
	else if (direction == 3) { return 0; }
}
int Back_Y(short direction) {
	// 북쪽
	if (direction == 0) { return 0; }
	// 동쪽
	else if (direction == 1) { return 1; }
	// 남쪽
	else if (direction == 2) { return 0; }
	//서쪽
	else if (direction == 3) { return -1; }
}
void U_Test() {
int i;
int j;
	for ( i= 0; i < N; i++) {
		for (j = 0; j < M; j++) {
			printf("%d ", map[i][j]);
		}
		printf("\n");
	}
	printf("\n");
}
void dfs(int x, int y) {
	if (chk) {
		return;
	}
	if (!map[x][y]) {
		map[x][y] = 2;
	}
	//U_Test();
	int i;
	int j;
	for ( i = 0; i < 4; i++) {
		//printf(" Before => x: %d y : %d dir: %d\n", x, y,dirr);
		int d_x = DIR_X(dirr);
		int d_y = DIR_Y(dirr);
		Change_Direction(dirr);
		//printf(" After => x: %d y : %d dir: %d\n", x+d_x, y+d_y, dirr);
		//printf("\n");
		if (x + d_x < 0 || x + d_x >= N || y + d_y < 0 || y + d_y >= N) {}
		if ( map[x + d_x][y + d_y] == 0) {
			int pos_x = x + d_x;
			int pos_y = y + d_y;
			cnt++;
			dfs(pos_x, pos_y);
			if (chk) {
				return;
			}
		}
	}
	// Back이 벽이라면
	if (map[x + Back_X(dirr)][y + Back_Y(dirr)] == 1)
	{
		chk = 1;
		return;
	}
	else {
		//printf("Back => x : %d,  y: %d ,  dir : %d", x + Back_X(dirr), y + Back_Y(dirr),dirr);
		dfs(x + Back_X(dirr), y + Back_Y(dirr));
	}

}

int main(void) {


	//freopen("in.txt", "r", stdin);
	// 입력
	Input();

	//dfs
	dirr = d;
	dfs(r, c);
	printf("%d\n", cnt);

	return 0;
}

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

문제

문제

출처

ICPC

[14503 로봇 청소기] 정말.. 무엇이 틀린건지.. 반례 부탁드립니다ㅠㅠ

sujae03 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말