POJ 3278 Catch That Cow bfs 난이도: 1

http://poj.org/problem?id=3278
n 에서 출발 하여 양쪽 으로 이동 하고 숫자 가 무제 한 확대 되 지 않도록 2 * k 이내 로 제한 합 니 다.
k 이내 로 제한 하지 않도록 주의 하 세 요. 그렇지 않 으 면 계속 사용 - 1 얻 은 결과 가 부족 합 니 다.

#include <cstdio>

#include <cstring>

#include <algorithm>

#include <queue>

using namespace std;

const int maxn=2e5+3;

int n,k;

int dp[maxn];

queue<int>que;

int main(){

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

        memset(dp,0x7f,sizeof(dp));

        dp[n]=0;

        que.push(n);

        bool fl=false;

        while(!que.empty()){

                int f=que.front();que.pop();

                if(f==k){printf("%d
",dp[f]);break;}

                if(f-1>=0&&dp[f-1]>dp[f]+1){

                        que.push(f-1);

                        dp[f-1]=dp[f]+1;

                }

                if(f+1<=2*k&&dp[f+1]>dp[f]+1){

                        que.push(f+1);

                        dp[f+1]=dp[f]+1;

                }

                if(f<k&&dp[2*f]>dp[f]+1){

                        que.push(2*f);

                        dp[2*f]=dp[f]+1;

                }

        }

        return 0;

}

이 내용에 흥미가 있습니까?

현재 기사가 여러분의 문제를 해결하지 못하는 경우 AI 엔진은 머신러닝 분석(스마트 모델이 방금 만들어져 부정확한 경우가 있을 수 있음)을 통해 가장 유사한 기사를 추천합니다:

vueaxios 요청이 성공했지만catch에 들어간 원인 분석

문제:axios 200 상태 코드 (즉 요청 성공) 를 되돌려주고catch 안으로 들어갔습니다. 원인: 1. axios 요청이 완료되면 then의 코드 블록, then 코드 블록에 오류 코드 정보가 존재하면catch...

텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.

CC BY-SA 2.5, CC BY-SA 3.0 및 CC BY-SA 4.0에 따라 라이센스가 부여됩니다.

POJ 3278 Catch That Cow bfs 난이도: 1

좋은 웹페이지 즐겨찾기