Time Limit: 1s
Memory Limit: 128MB
문제 A: 주근깨 잇기
일요일 예능 프로그램인 런닝맨 2222화에서 배우 이광수가 MC 유재석 등에 있는 주근깨를 이어 그림을 그리다가 흉터를 주근깨로 혼동하여 미션에 실패하는 장면이 나온다.
이 때 유재석의 등을 2차원의 평면으로 가정하고 각 주근깨들이 (x, y) 좌표값을 갖는 점으로 표현하자. 이 문제에서 당신의 역할은 배우 이광수가 최소한의 잉크를 사용하여 해당 점을 잇도록 하는 것이다. 이광수는 두 점 사이를 직선으로만 이을 수 있으며 점을 다 잇고 난 후에는 일련의 선분들이 결과로 나와야 한다. 단 한 점은 적어도 하나의 다른 점과 연결이 되어 있어야 한다.
주근깨의 수를 나타내는 변수 n은 다음과 같은 범위의 값을 갖는다; 0 < n <= 100
각 주근깨들을 두 실수로 이루어진 (x,y) 좌표값을 갖는다.
작성한 프로그램은 소수점 둘째 자리까지의 실수를 출력해야 하며, 결과는 최소한의 잉크로 모든 주근깨들을 이었을 때 생성되는 선분들의 길이의 합이다.
3 1.0 1.0 2.0 2.0 2.0 4.0
3.41