당신은 울타리 시공 회사의 임시 직원으로 고용되어, 어떤 들판의 울타리(fence) 설계를 마무리하는 일을 맡았다. 각 울타리는 두 기둥(pole) 사이를 잇는 하나의 직선 구간이어야 한다. 각 기둥은 평면 위의 한 점을 차지하며, 각 기둥의 위치는 고정되어 있다. 어떤 세 기둥도 한 직선 위에 놓여 있지 않다. 울타리들은 서로 교차할 수 없으며, 단 끝점(기둥)에서 만나는 것은 허용된다.

이 설계는 다른 사람이 시작했지만, 울타리를 정확히 두 개 추가한 뒤 프로젝트를 그만두었다. 당신은 그 설계를 완성해야 한다. 상사와 고객에게 깊은 인상을 남기기 위해, 울타리의 길이와 무관하게 가능한 한 많은 울타리를 포함하는 설계를 만들고 싶다.

기둥들의 위치와 이미 설치된 울타리 두 개가 주어질 때, (기존 울타리와 새 울타리를 모두 포함해) 어떤 두 울타리도 끝점에서만 만날 수 있고 그 외에는 교차하지 않도록 하면서 추가할 수 있는 울타리의 개수를 최대화하는 방법을 찾아라.

#10410 upload - done - how_to_reg - stop_circle Grading on hold

Fence Design timer 60s memory 1024MB

#10410
Grading on hold

Fence Design 60s 1024MB