ainch96   2년 전

대회에서 공개한 데이터 중에서 3번째 데이터는 


5.48 17.29
26.73 264.85
1
3.85 191.71

을 입력으로 받았을 때 


92.176465


을 정답 출력으로 가집니다. 

그런데, 저는 더 짧은 경로를 생각 할 수 있었습니다. 

시작점 -> 대포 까지의 거리는 

(5.48,17.29) ~ (3.85,191.71) 대략 174이기 때문에,

174 / 5 = 34.8 의 시간이 소모 됩니다.

그리고 이 상태에서, 대포에서 도착점 까지 거리는

(3.85,191.71) ~ (26.73,264.85) 는 대략 77이기 때문에,


50만큼 2초 동안 날아가고, 27만큼 뛰어가면,

27/5 = 5.4 만큼의 시간을 소모 합니다. 

그러면 총 42.2 정도의 시간을 소모 합니다. 


그런데 대회의 데이터는 92를 출력합니다.

제가 이상하게 이해 한건가요? 다르게 계산 하나요.

도와주세요. ㅠㅠ


doju   2년 전

대회 데이터를 받아 봤는데 5.48 이 아니라 415.48 이네요..

ainch96   2년 전

감사합니다. input.txt 에 옮겨 놓고 확인을 안한 것 같네요. 일부러 다운 받아서 확인 해주셔서 감사드립니ㄷ,.

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