세 점

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

요약

세 점 A, B, C가 주어질 때 |PA| + 2|PB| + 3|PC|를 최소로 하는 점 P를 찾아 그 최솟값을 출력한다.

문제

Bobo에게는 점 $A$ , $B$ , $C$ 가 있다. 이때 $|PA| + 2 \cdot |PB| + 3 \cdot |PC|$ 를 최소로 만드는 점 $P$ 를 찾으려고 한다.

$|AB|$ 는 점 $A$ 와 $B$ 사이의 유클리드 거리이다.

$3$ 개의 줄에 각각 두 정수 $x\_i, y\_i$ 가 주어지며, 이는 점 $A, B, C$ 의 좌표이다 ( $|x\_i|, |y\_i| \leq 10000$ ).

총 거리의 최솟값을 나타내는 실수를 한 줄에 출력한다. 절대 오차 또는 상대 오차가 $10^{-6}$ 이내이면 정답으로 인정된다.