hyesoo1104   4년 전

만약 좌표가 여러개 주어지고 2번째로 먼 좌표를 구하는게 문제라면

로테이팅캘리퍼스로 제일 먼 두 점(a,b)를 찾고

전체 좌표 리스트에서 a를 제외한 후 로테이킹 캘리퍼스로 구한 가장 먼 길이 aLen과

b를 제외한 후 로테이팅 캘리퍼스로 구한 가장 먼 길이 bLen를 구해서

max(aLen,bLen)이 답이 되는건가요?

K번째로 먼 좌표를 구할 때도 위 로직을 반복하면될까요?

sait2000   4년 전

a를 뺀 나머지 점들 가지고 컨벡스헐을 다시 찾는다는 말씀이신가요? 그냥 껍질에서 a만 빼고 찾으면 안 될 것 같은데요.

hyesoo1104   4년 전

네네 a를 뺀 나머지점을 가지고 컨벡스헐을 찾는다는 얘기였어요!

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