최대 폭 무지개 이등분 빈 환형 영역 계산

주어진 n개의 점들 중 k개의 색깔로 색칠된 점들에 대해, 점들을 두 개의 무지개 영역으로 이등분하는 최대 폭의 빈 환형 영역을 계산한다.