[http://online-judge.uva.es/p/v102/10233.html 원문보기]
----
인기도:C(A,B,C), 성공률:높음(낮음,보통,높음), 레벨:2(1~4)
=== About [DermubaTriangle] ===
더뮤바 삼각지대는 지오메트리아 은하의 엘-팩스 행성에 있는데, 전우주적으로 유명한 평평한 삼각지대다. 더뮤바 사람들은 각 변이 정확하게 1km인 정삼각형 영역에서 산다. 집은 모두 그 정삼각형의 외심에 있다. 각 집에는 다음과 같은 식으로 번호가 붙어있다.
[http://online-judge.uva.es/p/v102/p10233.gif]
더뮤바 사람들이 다른 집에 방문할 때는 자기 집에서 목적지까지 이르는 최단 경로를 따라서 이동한다. 이때 최단 경로는 그 두 집을 연결하는 직선 거리를 의미한다. 집의 번호가 주어졌을 때 그 두 집 사이의 최단 경로의 길이를 계산하는 프로그램을 만들어보자.
=== Input ===
여러 테스트 케이스가 입력될 수 있으며, 각 테스트 케이스마다 출발하는 집의 번호와 도착하는 집의 번호를 나타내는 정수 n과 m이 입력된다. 0≤n, m≤2,147,283,647이며, 이 두 정수는 같은 줄에 입력된다.
=== Output ===
입력된 각 줄마다 두 집 사이의 최단 거리를 출력한다. 거리는 킬로미터 단위로, 소수점 셋째 자리까지 반올림한 값을 출력한다.
=== Sample Input ===
{{| 0 7
2 8
9 10
10 11 |}}
=== Sample Output ===
{{| 1.528
1.528
0.577
0.577 |}}
=== 풀이 ===
|| 작성자 || 사용언어 || 개발시간 || 코드 ||
|| 김상섭 || C++ || 아직 안됨 || [DermubaTriangle/김상섭] ||
|| 허준수 || C++ || ? || [DermubaTriangle/허준수] ||
|| 조현태 || C++ || ? || [DermubaTriangle/조현태] ||
|| 문보창 || C++ || 2시간 || [DermubaTriangle/문보창] ||
|| 하기웅 || C++ || 3시간 || [DermubaTriangle/하기웅] ||
=== 쓰레드 ===
----
[문제분류] [경시대회준비반]