글 읽기 - C++로 13700번 문제 풀었는데 왜 틀렸는지 모르겠어요

sdjdr87 4년 전 0

테스트케이스 4~5개 만들어서 돌려봤는데 다 맞았습니다.

그런데 백준에 돌려보니 틀렸다고 나오네요ㅠㅠ

혹시 코드 봐주실 분 계신가요?

#include <iostream>
using namespace std;

void func(char* &mapo, char* &foward, char* &backward, char* &current, int N, int F, int B, int &num, int &flag) {
	if (*current == 'd') {
		cout << num << endl;
		flag = 0;
		return;
	}
	
	if (((*foward == '*')||(*foward == 'p')||(foward > &mapo[N])) && ((*backward == '*')||(*backward == 'p')||(backward < &mapo[1]))) {
		*current = '*';
		flag = 1;
		return;
	}

	if ((*foward != '*') && (*foward != 'p') && (foward <= &mapo[N])) {
		*current = '*';
		current = foward;
		foward = current + F;
		backward = current - B;
		num++;

		func(mapo, foward, backward, current, N, F, B, num, flag);

		if (*current == 'd') {
			flag = 0;
			return;
		}

		if (((*foward == '*') || (*foward == 'p') || (foward > &mapo[N])) && ((*backward == '*') || (*backward == 'p') || (backward < &mapo[1]))) {
			current -= F;
			foward = current + F;
			backward = current - B;
			num--;
		}
	}

	if ((*backward != '*') && (*backward != 'p') && (backward >= &mapo[1])) {
		*current = '*';
		current = backward;
		foward = current + F;
		backward = current - B;
		num++;

		func(mapo, foward, backward, current, N, F, B, num, flag);

		if (*current == 'd') {
			flag = 0;
			return;
		}

		if (((*foward == '*') || (*foward == 'p') || (foward > &mapo[N])) && ((*backward == '*') || (*backward == 'p') || (backward < &mapo[1]))) {
			current += B;
			foward = current + F;           
			backward = current - B;
			num--;
		}
	}
}

int main() {
	int N, S, D, F, B, K;
	cin >> N >> S >> D >> F >> B >> K;

	int *police = new int[K];
	for (int i = 0; i < K; i++) {
		cin >> police[i];
	}

	char *mapo = new char[N + 1]();
	mapo[S] = 's';
	mapo[D] = 'd';
	for (int i = 0; i < K; i++) {
		mapo[police[i]] = 'p';
	}

	char *current, *foward, *backward;
	int num = 0;
	int flag = 0;

	current = &mapo[S];
	foward = current + F;
	backward = current - B;

	func(mapo, foward, backward, current, N, F, B, num, flag);

	if (flag == 1)
		cout << "BUG FOUND" << endl;

	return 0;
}

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

문제

문제

출처

ICPC

C++로 13700번 문제 풀었는데 왜 틀렸는지 모르겠어요

sdjdr87 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말