kth004   6년 전

채점을 하면 54%에서 틀렸다고 나옵니다. 오버플로우가 이상있는거 같아 확인해봤는데 오버플로우 반례는 잘 돌아가며 

점이 일직선상에 있을때 또한 케이스에 대한 답이 잘나오고 있습니다. 어떠한 반례가 존재하고 문제점이 무엇인지 조언을 받고싶습니다. 


koosaga   6년 전

5

1 5

2 4

3 3

4 2

5 1


일직선 좌표로 정렬하지 마세요

kth004   6년 전

@koosaga

감사합니다.  

kth004   6년 전

cmp2에 a와 b값이 dist로 인해 원래 값에서 바껴있어서 일직선상일때 바뀐값으로 현재 점을 비교해서 오류가 생기는 거였습니다. 도움주신 구사과님

감사합니다. @koosaga

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