사냥꾼 영원이는 그의 개 영구와 함께 걷곤 한다.

밥은 일정한 속력으로 걸으며 그가 걷는 경로는 꺾은선(polygonal line)을 이룬다.

경로는 N개의 좌표 점으로 구성되며 각 좌표는 (X_i, Y_i)로 나타내진다.

영구는 영원이와 이 N개의 좌표점에서 만난다.

영구는 영원이와 동시에 (X_1, Y_1)점에서 출발하며 동시에 (X_N, Y_N)의 위치에 도착한다.

영구의 속력은 그의 주인의 두 배이다.

영원이는 직선으로 점들을 순서대로 하나씩 방문해 나간다.

그 동안 호기심 많은 영구는 흥미로운 장소들을 찾아다닌다.

그러나 (X_i, Y_i)점에서 주인을 만난 후에 다시 (X_{i+1}, Y_{i+1}) 점에서 주인을 다시 만나야 한다.

주인과 헤어지고 다시 만나기까지 오직 한곳의 장소만을 방문할 수 있다.

당신은 이 개를 도와서 최대한 많은 흥미로운 장소들을 찾아갈 수 있도록 경로를 만들어 주어야 한다.

결과는 개가 움직일 경로의 꺽은선을 이루는 꼭지점들로 나타난다.

멍멍이 timer 1s memory - MB

멍멍이 1s - MB