글 읽기 - 문제의 D관련해서 질문이 있습니다.

elvpfhhrm 1년 전 0

문제에 '점프는 일직선으로만 할 수 있고, 정확하게 D칸만 움직일 수 있다.' 라고 되어있습니다.

그러나 풀이를 찾아보니 D칸 이하로도 움직일 수 있는 것으로 보고 풀었고 정답을 받았습니다.

문제의 '정확하게' 가 틀린 표현인가요? 아니면 제가 문제를 잘못 이해하고 있는 건가요?

아래는 정답을 받은 코드입니다.

//예제 4, 예제 6 오답 나옴
//어떻게 해결해야 하나?
//https://cocoon1787.tistory.com/492 - 풀이 참조
#include <iostream>
#include <cmath>
#include <algorithm>

using namespace std;

int main()
{
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);
    
    cout<<fixed;
    cout.precision(10);
    
    int X,Y,D,T;
    double dist;
    double minTime;
    
    cin>>X>>Y>>D>>T;
    
    dist=sqrt(X*X+Y*Y);
    
    if(D<T){//점프하는 것보다 것는게 빠를 때
        cout<<dist<<'\n';
    }
    else
    {
        int jump=dist/D;
        minTime=dist;
        dist-=jump*D;
        
        if(jump==0)minTime=min(minTime,min(T+D-dist,2.0*T));
        else minTime=min(minTime,min(jump*T+dist,(jump+1.0)*T));
        
        cout<<minTime<<'\n';
    }
    
    return 0;
}

sait2000 1년 전 2

각 점프는 일직선이어야 하지만 점프를 여러 번 할 때 서로 방향이 달라도 됩니다.

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

문제

문제

출처

ICPC

문제의 D관련해서 질문이 있습니다.

elvpfhhrm 1년 전 0

sait2000 1년 전 2

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말