열대 섬에 있는 Piconesia는 예쁜 바닷가, 무성한 초목, 코코아와 커피 재배지, 그리고 훌륭한 날씨로 유명한 나라이다. 이 천국과 같은 장소는 ICPC World Final의 개최지(혹은, 적어도 집행 위원회의 휴가 장소로)로 고려되고 있다. 여기에는 단 한 가지의 문제점이 있는데, 섬에 가기 매우 어렵다는 것이다.

현재, 가장 가까운 공항에서 섬으로 가는데는 3일이 걸리고, 낚시배, 기름 수송선, 카약, 잠수함을 이용해야만 갈 수 있다. ICPC World Final을 쉽게 개최할 수 있도록 하면서, 섬의 관광 산업을 시작하기 위해, Piconesia는 첫 번째 공항을 짓기로 결심하였다.

긴 활주로는 큰 비행기를 수용할 수 있기 때문에, Piconesia는 그들의 섬에 지을 수 있는 가장 긴 활주로를 짓기로 결심하였다. 불행하게도, 그들은 활주로를 어디에 위치시켜야 가장 긴 활주로가 되는지 알 수 없었다.

이 문제에서는 Piconesia의 가장자리를 다각형이라고 모델링하였다. 이 다각형이 주어졌을 때, 여러분은 섬에 지을 수 있는 가장 긴 활주로의 길이를 구해야 한다. 활주로는 섬 밖으로 나갈 수 없지만, 섬의 가장자리와 만나는 것은 가능하다. 그림은 첫 번째 예제의 모습을 나타낸다.

#3673 upload 2 done - how_to_reg -

Airport Construction timer 1s memory 128MB

#3673

Airport Construction 1s 128MB