HerdingFrosh

원문보기

---

인기도: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

풀이

작성자

사용언어

개발시간

코드

쓰레드

---

문제분류 경시대회준비반