kinssang   2년 전

다익스트라를 사용해서 시작점으로부터 각 대포까지 도달하는 최단 시간을 구하고,

답은 시작점으로부터 도착점까지 걸어가는 시간으로 초기화를 한 다음,

각 대포에서 도착점에 도달하는 시간 + 시작점으로부터 그 대포까지 도달하는 시간이 답 보다 작으면 그걸 답으로 취하는 방식의 알고리즘을 활용하여 답을 구했습니다.


근데 채점 시작하자마자 틀렸다고 나오네요.


대회 공식 TC는 http://cs.baylor.edu/~hamerly/...

에서 얻었습니다. 채점 시 사용한 소스는


https://gist.github.com/kinssa...


에서 보실 수 있습니다.

kyujeong   2년 전

저도 그러네요..대회 TC 다맞는데 무슨 케이스에서 틀렸는지 도저히 모르겠네요 ..

혹시 해결하셨나요??

kinssang   2년 전

@kyujeong


네, abs를 fabs로 고쳤더니 해결되었습니다. 아마 비주얼 스튜디오랑 gcc랑 차이가 있어서 그런 것 같아요

kyujeong   2년 전

저도 해결했습니다 감사합니다!!

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