ishs311317   1년 전

방법을 설명하자면 모든 점을 좌표로 저장하고 그 점들의 x좌표, y좌표 별로 평균값을 찾아 새로운 점을 정의합니다.

그리고 나머지 점과 아까 구한 점 사이의 택시거리의 합을 현재 상황에서의 ev로 정의합니다.

그렇게 현재 상황에서 다음 상황으로 가능한 모든 상황의 ev가 가장 작은 상황을 정해 다음 상황으로 정하게 됩니다.

질문과 예제에 대해서 모두 성립하는데 반례가 안 보여서 질문 드립니다.

doju   1년 전

반례입니다.

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