1708번 - 볼록 껍질
채점을 하면 54%에서 틀렸다고 나옵니다. 오버플로우가 이상있는거 같아 확인해봤는데 오버플로우 반례는 잘 돌아가며
점이 일직선상에 있을때 또한 케이스에 대한 답이 잘나오고 있습니다. 어떠한 반례가 존재하고 문제점이 무엇인지 조언을 받고싶습니다.
5
1 5
2 4
3 3
4 2
5 1
일직선 좌표로 정렬하지 마세요
@koosaga
감사합니다.
cmp2에 a와 b값이 dist로 인해 원래 값에서 바껴있어서 일직선상일때 바뀐값으로 현재 점을 비교해서 오류가 생기는 거였습니다. 도움주신 구사과님
감사합니다. @koosaga
댓글을 작성하려면 로그인해야 합니다.
kth004 6년 전
채점을 하면 54%에서 틀렸다고 나옵니다. 오버플로우가 이상있는거 같아 확인해봤는데 오버플로우 반례는 잘 돌아가며
점이 일직선상에 있을때 또한 케이스에 대한 답이 잘나오고 있습니다. 어떠한 반례가 존재하고 문제점이 무엇인지 조언을 받고싶습니다.