DermubaTriangle

원문보기

---

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

About DermubaTriangle

더뮤바 삼각지대는 지오메트리아 은하의 엘-팩스 행성에 있는데, 전우주적으로 유명한 평평한 삼각지대다. 더뮤바 사람들은 각 변이 정확하게 1km인 정삼각형 영역에서 산다. 집은 모두 그 정삼각형의 외심에 있다. 각 집에는 다음과 같은 식으로 번호가 붙어있다. [1] 더뮤바 사람들이 다른 집에 방문할 때는 자기 집에서 목적지까지 이르는 최단 경로를 따라서 이동한다. 이때 최단 경로는 그 두 집을 연결하는 직선 거리를 의미한다. 집의 번호가 주어졌을 때 그 두 집 사이의 최단 경로의 길이를 계산하는 프로그램을 만들어보자.

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/하기웅

쓰레드

---

문제분류 경시대회준비반