글 읽기 - 반례를 들어주실수 있나요?

sss654654 2년 전 0

숨바꼭질과 비슷한 맥락으로 bfs를 구현하였습니다. 다만 어디서 잘못되었는지 틀렸습니가다 뜨네요 반례를 알려주시면 감사할것 같습니다.

#include <iostream>
#include <queue>
#include <vector>
#include <algorithm>
using namespace std;

int floar[1000001];
bool vis[1000001];
int main() {
	fill(floar, floar + 1000001, -1);

	int F, S, G, up, dw;
	cin >> F >> S >> G >> up >> dw;
	queue<int> Q;

	Q.push(S);
	floar[S] = 0;
	while (!Q.empty()) {
		int cur = Q.front();
		Q.pop();
		
		for (int i = 0;i < 2; i++) {
			int dx;
			if (i == 0) {
				dx = cur + up;
				
			}
			else if (i == 1) {
				dx = cur - dw;
			}
			if (dx > F || dx <= 0) continue;
			if (floar[dx] >= 0) continue;
			floar[dx] = floar[cur] + 1;
			Q.push(dx);
			if (dx == G) {
				cout << floar[dx];
				return 0;
			}
		}
	}
	
	cout << "use the stairs";

	return 0;
}

sss654654 2년 전 0

반례 찾았습니다.

또한 코드 35 ~ 38부분을 21번째줄에 빼서 넣고 dx를 cur로 바꾼결과 맞았습니다.

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

문제

문제

출처

ICPC

반례를 들어주실수 있나요?

sss654654 2년 전 0

sss654654 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말