kyy627   2달 전

1. y, x 최소값으로 기준값을 잡고 (mminIndex)

2. cos으로 정렬해서

3. 다음에 들어갈 점이 이전 직선의 반시계 방향에 있을 때, pop

                                                        시계 방향에 있을때, add

이렇게 구현했는데, 답이 나오질 않습니다.

조언 구합니다.

yclock   2달 전

소스를 제대로 읽어보지 않았습니다.

정렬을 할 때, 정렬을 하려는 두 점(compare 함수의 Point a와 Point b)과 기준점(p[1])이 한 직선 위에 존재하는 경우가 있을 수 있습니다.

이 경우에는 거리도 고려를 해야 합니다.


지금 소스를 읽어보았습니다.

두 기울기를 비교할 때, 나눗셈 계산을 하지 않고도 할 수 있습니다. 소수 계산에서 발생하는 오차 때문이 아닐까요?

예를 들어, a/b 와 c/d의 대소를 비교해야 한다면,

a*d와 b*c의 대소 비교를 하는 방식으로 우회할 수 있습니다.

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