alohajihwan   2년 전

안녕하세요.. 단순 다각형 문제가 안풀려 질문 드립니다.

Convex hull의 일부분을 이용해서 문제를 풀었습니다.

다각형이 되기위해 기준점(y 좌표 제일 작은 점) 과 각 점간의 각도가 큰것 순으로 정렬하여 출력하였습니다.

제가 예상 하기론 double 의 오차에서 틀렸습니다가 뜨는 거 같은데 답변 부탁드립니다.


cubelover   2년 전

angle이 같은 경우에 실수오차가 나서 틀릴 수 있습니다

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