1409번 - 점 칠하기
저처럼 그리디하게 매칭을 시도한 경우 틀리는 반례입니다. 앞쪽의 점이 빨강, 뒤쪽의 점이 파랑이라고 생각하시면 돼요.반례 1 :점을 100도 회전시켰을 때,0-100, 10-110, 160-260, 320-60 과 같이 8개의 점이 매칭됩니다.반례 2:점을 168도 회전시켰을 때,46-214, 56-224, 70-238, 285-93, 309-117 과 같이 10개의 점이 매칭됩니다.
댓글을 작성하려면 로그인해야 합니다.
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개의 점이 매칭됩니다.