drwolf1999   4년 전

로테이팅 캘리퍼스는 순차적으로 찾나요?? 그러니까 두번째로 가장 먼 두점은 로테이팅 캘리퍼스로 구한 가장 먼 두점찾기에서 바로 전 결과가 두번째로 가장 먼 두점인지 궁금합니다.

koosaga   4년 전

두번째로 먼 두 점은 아주 컨벡스 헐 상에 없을 수도 있습니다. 예를 들면

-1000000 0
0 1
0 -1
999999 0
1000000 0

drwolf1999   4년 전

@koosaga 아 그렇군요 감사합니다!!

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