10473번 - 인간 대포
다익스트라를 사용해서 시작점으로부터 각 대포까지 도달하는 최단 시간을 구하고,
답은 시작점으로부터 도착점까지 걸어가는 시간으로 초기화를 한 다음,
각 대포에서 도착점에 도달하는 시간 + 시작점으로부터 그 대포까지 도달하는 시간이 답 보다 작으면 그걸 답으로 취하는 방식의 알고리즘을 활용하여 답을 구했습니다.
근데 채점 시작하자마자 틀렸다고 나오네요.
대회 공식 TC는 http://cs.baylor.edu/~hamerly/...
에서 얻었습니다. 채점 시 사용한 소스는
https://gist.github.com/kinssa...
에서 보실 수 있습니다.
저도 그러네요..대회 TC 다맞는데 무슨 케이스에서 틀렸는지 도저히 모르겠네요 ..
혹시 해결하셨나요??
@kyujeong
네, abs를 fabs로 고쳤더니 해결되었습니다. 아마 비주얼 스튜디오랑 gcc랑 차이가 있어서 그런 것 같아요
저도 해결했습니다 감사합니다!!
댓글을 작성하려면 로그인해야 합니다.
kinssang 4년 전 1
다익스트라를 사용해서 시작점으로부터 각 대포까지 도달하는 최단 시간을 구하고,
답은 시작점으로부터 도착점까지 걸어가는 시간으로 초기화를 한 다음,
각 대포에서 도착점에 도달하는 시간 + 시작점으로부터 그 대포까지 도달하는 시간이 답 보다 작으면 그걸 답으로 취하는 방식의 알고리즘을 활용하여 답을 구했습니다.
근데 채점 시작하자마자 틀렸다고 나오네요.
대회 공식 TC는 http://cs.baylor.edu/~hamerly/...
에서 얻었습니다. 채점 시 사용한 소스는
https://gist.github.com/kinssa...
에서 보실 수 있습니다.