글 읽기 - bfs 범위 질문 입니다(제발 부탁드립니다 ㅠㅠ)

rlarbtkd0517 1년 전 0

제출하니깐 outofbound라고 뜨던데 범위를 맞게 설정한것 같은데 어디가 문제 인지 모르겠습니다.

#include<iostream>
#include<queue>

using namespace std;

struct alra{
	int n;
	int v=0;
}ans[1000001];
int f,s,g,u,d;

void bfs(){
	queue<int>q;
	q.push(s);
	while(!q.empty()){
		if(ans[g].v==1)break;
		int x=q.front();
		q.pop();
		if(ans[x+u].v==0&&x+u<=f){
			ans[x+u].v=1;
			ans[x+u].n=ans[x].n+1;
			q.push(x+u);
		}
		if(ans[x-d].v==0&&x-d>=1){
			ans[x-d].v=1;
			ans[x-d].n=ans[x].n+1;
			q.push(x-d);
		}
	}
}

int main(){
	cin>>f>>s>>g>>u>>d;
	ans[s].n=0;
	ans[s].v=1;
	bfs();
	if(ans[g].v==0)cout<<"use the stairs";
	else cout<<ans[g].n;
}

siyamaki 1년 전 1

19번째 조건문의 조건 검사를 반대로 해 주세요

if(ans[x+u].v==0&&x+u<=f)

ans[x + u]를 먼저 찾기 때문에 OutOfBound가 발생합니다.

siyamaki 1년 전 1

24번째줄도 똑같이 해주세요

rlarbtkd0517 1년 전 0

이번에도 도움주셔서 감사합니다 ㅠㅠ

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

문제

문제

출처

ICPC

bfs 범위 질문 입니다(제발 부탁드립니다 ㅠㅠ)

rlarbtkd0517 1년 전 0

siyamaki 1년 전 1

siyamaki 1년 전 1

rlarbtkd0517 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말