글 읽기 - 째로 탈출 46퍼센트에서 틀렸는데 코드 한 번 봐주실 수 있나요?

wonjung1618 6년 전 0

n,m이 10이하이고 제가 배열방 0번부터 사용해서 두자리 자연수 이용해서 십의자리를 x좌표 일의자리를 y좌표로 설정하고 파빨파 순으로 공을 3번 굴리는게 총 1회에요... 조건에 맞는 테스트 케이스는 다 잘 돌아가는데 왜그런지 잘모르겠어요ㅠㅠ 도와주세요

#include <stdio.h>

int min = 11;
int n, m;
int dx[4] = { 0, -1, 0, 1 };
int dy[4] = { -1, 0, 1, 0 };//오 아 왼 위
int ox, oy, O;
char map[11][11];

int move(int a, int d) {
	int x = a / 10;
	int y = a % 10;
	int X, Y;

	while (1) {
		X = x + dx[d];
		Y = y + dy[d];

		if (X<0 || X >= n || Y<0 || Y >= m) return x * 10 + y;
		else if (map[X][Y] == '#') return x * 10 + y;
		else if (map[X][Y] == 'R' || map[X][Y] == 'B') return x * 10 + y;
		else if (map[X][Y] == 'O')return -1;
		x = X;
		y = Y;
	}

}//움직이는 함수 탈출구를 만나면 리턴-1값을 준다.

void escape(int d, int R, int B)
{
	int i;
	int r, b;

	if (d >10) return;

	for (i = 0; i<4; i++) {
		b = move(B, i);
		map[B / 10][B % 10] = '.';

		if (b != O) map[b / 10][b % 10] = 'B';

		r = move(R, i);
		map[R / 10][R % 10] = '.';

		if (r != O)map[r / 10][r % 10] = 'R';

		map[b / 10][b % 10] = '.';
		b = move(b, i);
		if (b != O)map[b / 10][b % 10] = 'B';

		//파란공이 빠지면 다른 방향도 보기위해 컨티뉴를 걸어준다.
		if (b == -1) {
			if (b != O)map[b / 10][b % 10] = '.';
			map[B / 10][B % 10] = 'B';
			if (r != O)map[r / 10][r % 10] = '.';
			map[R / 10][R % 10] = 'R';
			continue;

		}
		//파란공이 안빠지고 빨간공만 빠지면 깊이가 최소이면 저장한다.
		else if (r == -1) {
			if (d<min) {
				min = d;
				return;
			}
		}
		//if(R==r && B==b) continue;
		escape(d + 1, r, b);
		if (b != O)map[b / 10][b % 10] = '.';
		map[B / 10][B % 10] = 'B';
		if (r != O)map[r / 10][r % 10] = '.';
		map[R / 10][R % 10] = 'R';

	}
}

int main(void)
{
	int i, j;
	char str[11];
	int rx, ry, bx, by;
	int R, B;

	scanf("%d %d", &n, &m);

	for (i = 0; i<n; i++) {
		scanf("%s", str);
		for (j = 0; j<m; j++) {
			map[i][j] = str[j];
			if (map[i][j] == 'R') {
				rx = i;
				ry = j;
			}
			if (map[i][j] == 'B') {
				bx = i;
				by = j;
			}
			if (map[i][j] == 'O') {
				ox = i;
				oy = j;
				O = ox * 10 + oy;
			}
		}
	}

	escape(1, rx * 10 + ry, bx * 10 + by);

	if (min == 11) printf("-1");
	else printf("%d", min);

	return 0;
}

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

문제

문제

출처

ICPC

째로 탈출 46퍼센트에서 틀렸는데 코드 한 번 봐주실 수 있나요?

wonjung1618 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회 / 고등학교 대회

출처

대학교 대회

도움말