주어진 원들을 분리하는 영역들

한 볼록다각형 내부에 개의 원들이 있어, 어떤 두 원을 잡아도 서로 겹치지 않고 하나가 다른 하나의 내부에 있지 않았다고 한다. 이 때, 내부의 영역을 개의 볼록다각형 영역으로 분할하여, 각각의 영역이 정확히 한 개의 주어진 원이 들어가게 할 수 있다. 예전에 후배가 풀어보라고 던져줬는데 얼떨결에 그 자리에서 보자마자 키 아이디어를 맞춰버려서 내 기억엔 훈훈한 문제로 남아있다… […]

Read More 주어진 원들을 분리하는 영역들