E D R , A S I H C RSS

Dermuba Triangle

원문보기
----
인기도: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/하기웅

Valid XHTML 1.0! Valid CSS! powered by MoniWiki
last modified 2009-05-27 07:09:19
Processing time 0.2853 sec