E D R , A S I H C RSS

Herding Frosh

원문보기
----
인기도:C(A,B,C), 성공률:보통(낮음,보통,높음), 레벨:2(1~4)

About HerdingFrosh

어느 날 대학 캠퍼스 한 가운데 있는 잔디밭을 신입생들이 점령하고 말았다. 캠퍼스 미화를 위해 4학년 선배들이 분홍색 명주실을 써서 신입생들을 감싸기로 했다. 당신은 이 일을 하기 위해 필요한 명주실의 길이를 계산하는 일을 맡게 되었다.

4학년 선배는 전신주에 그 명주실을 묶고, 잔디밭 주변을 한 바퀴 돌면서 명주실로 모든 학생들을 감싼 다음 다시 전신주로 돌아온다. 그 선배는 모든 신입생들을 둘러싸는 필요한 최소 길이만큼의 명주실을 사용했으며, 전신주에 명주실을 묶기 위해서 1미터만 남겼다.

전신주의 위치 좌표는 (0,0) 이라고 하자. 이때 첫번째 좌표는 남/북 방향이고 두번째 좌표는 동/서 방향이다. 신입생의 좌표는 전신주를 기준으로 미터 단위로 주어진다. 신입생 수는 1,000 명을 넘지 않는다.

Input

첫 줄에는 테스트 케이스의 개수를 나타내는 양의 정수 하나가 입력되며, 그 다음 줄은 빈 줄이다.
각 테스트 케이스의 첫 줄에는 신입생 수를 나타내는 정수가 입력되고, 그 밑으로는 n줄에 걸쳐서 각 신입생의 위치를 나타내는 실수가 두 개씩 입력된다.
서로 다른 테스트 케이스 사이에는 빈 줄이 하나씩 입력된다.

Output

각 테스트 케이스에 대해 필요한 명주실의 길이를 소수점 둘째 자리까지 출력한다. 서로 다른 테스트 케이스의 결과 사이에는 빈 줄을 하나씩 출력한다.

Sample Input

{{| 1

4
1.0 1.0
-1.0 1.0
-1.0 -1.0
1.0 -1.0 |}}

Sample Output

{{| 10.83 |}}

풀이

작성자 사용언어 개발시간 코드
Valid XHTML 1.0! Valid CSS! powered by MoniWiki
last modified 2009-05-27 07:09:19
Processing time 0.0947 sec