아직 만들고 있는 페이지입니다.

이 페이지는 아직 만드는 중입니다. 보이는 내용은 바뀔 수 있습니다.

Euclid

면접 대비

시간 제한1초메모리 제한512 MB

요약
3차원 공간의 세 점이 주어질 때, 세 점까지의 유클리드 거리 합을 최소로 하는 점을 찾는다.
난이도

보통10점 중 5점

유형
기하, 수학, 구현, 완전 탐색
정답자
아직 제출이 없습니다

문제

스머프들은 SmurfCraft라는 컴퓨터 게임을 좋아한다. 이 게임에는 수확할 수 있는 동력원이 여러 개 있다. 게으른 스머프는 새 기지를 지어야 한다. 그는 아직 사용되지 않은 동력원 세 개의 위치를 이미 찾았고, 이 세 동력원까지의 거리의 합이 최소가 되는 위치에 기지를 짓고 싶어 한다. 게임이 3차원에서 진행된다는 점만 빼면 이 문제는 (게으른 스머프에게도) 어렵지 않다. 게으른 스머프는 기하 수업을 빼먹었기 때문에 이 문제를 어떻게 풀어야 할지 모른다. 그를 도와주자.

입력

입력은 세 줄로 이루어지며, 각 줄에는 동력원의 좌표를 나타내는 세 정수 x,y,zx, y, z가 주어진다. (−109≤x,y,z≤109-10^9 \leq x, y, z \leq 10^9)

출력

세 동력원까지의 거리의 합으로 가능한 최솟값을 출력한다. 상대 오차 또는 절대 오차가 10−410^{-4} 미만이면 정답으로 인정된다.

예제1

  1. 예제 1

    입력
    0 0 0
    20 0 0
    10 20 0
    
    예상 출력
    37.320508