jkyungho07   1년 전

저처럼 그리디하게 매칭을 시도한 경우 틀리는 반례입니다. 앞쪽의 점이 빨강, 뒤쪽의 점이 파랑이라고 생각하시면 돼요.

반례 1 :
점을 100도 회전시켰을 때,
0-100, 10-110, 160-260, 320-60 과 같이 8개의 점이 매칭됩니다.

반례 2:
점을 168도 회전시켰을 때,
46-214, 56-224, 70-238, 285-93, 309-117 과 같이 10개의 점이 매칭됩니다.

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