더뮤바 삼각지대는 지오메트리아 은하의 엘-팩스 행성에 있는데, 전우주적으로 유명한 평평한 삼각지대다.

더뮤바 사람들은 각 변이 정확하게 1km인 정삼각형 영역에서 산다.

집은 모두 그 정삼각형의 외심에 있다.

각 집에는 다음과 같은 식으로 번호가 붙어있다.

더뮤바 사람들이 다른 집에 방문할 때는 자기 집에서 목적지까지 이르는 최단 경로를 따라서 이동한다.

이때 최단 경로는 그 두 집을 연결하는 직선거리를 의미한다.

집의 번호가 주어졌을 때 그 두 집 사이의 최단 경로의 길이를 계산하는 프로그램을 만들어보자.

더뮤바 timer 1s memory 128MB

더뮤바 1s 128MB