About DermubaTriangle ¶
더뮤바 삼각지대는 지오메트리아 은하의 엘-팩스 행성에 있는데, 전우주적으로 유명한 평평한 삼각지대다. 더뮤바 사람들은 각 변이 정확하게 1km인 정삼각형 영역에서 산다. 집은 모두 그 정삼각형의 외심에 있다. 각 집에는 다음과 같은 식으로 번호가 붙어있다.
http://online-judge.uva.es/p/v102/p10233.gif
더뮤바 사람들이 다른 집에 방문할 때는 자기 집에서 목적지까지 이르는 최단 경로를 따라서 이동한다. 이때 최단 경로는 그 두 집을 연결하는 직선 거리를 의미한다. 집의 번호가 주어졌을 때 그 두 집 사이의 최단 경로의 길이를 계산하는 프로그램을 만들어보자.
http://online-judge.uva.es/p/v102/p10233.gif
더뮤바 사람들이 다른 집에 방문할 때는 자기 집에서 목적지까지 이르는 최단 경로를 따라서 이동한다. 이때 최단 경로는 그 두 집을 연결하는 직선 거리를 의미한다. 집의 번호가 주어졌을 때 그 두 집 사이의 최단 경로의 길이를 계산하는 프로그램을 만들어보자.
Input ¶
여러 테스트 케이스가 입력될 수 있으며, 각 테스트 케이스마다 출발하는 집의 번호와 도착하는 집의 번호를 나타내는 정수 n과 m이 입력된다. 0≤n, m≤2,147,283,647이며, 이 두 정수는 같은 줄에 입력된다.
풀이 ¶
작성자 | 사용언어 | 개발시간 | 코드 |
김상섭 | C++ | 아직 안됨 | DermubaTriangle/김상섭 |
허준수 | C++ | ? | DermubaTriangle/허준수 |
조현태 | C++ | ? | DermubaTriangle/조현태 |
문보창 | C++ | 2시간 | DermubaTriangle/문보창 |
하기웅 | C++ | 3시간 | DermubaTriangle/하기웅 |