글 읽기 - k번째로 가장 먼 두점 찾기를 구하기 위해서

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

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

-1000000 0

0 1

0 -1

999999 0

1000000 0

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

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

Baekjoon Online Judge