NAPC 2025 OPEN 2026/03/27 09:00 ~ 2026/03/27 14:15 5:15:00.000

T Fermat point

問題
制限時間: 2 sec メモリ制限: 2048 MB
problem
問題文

$2$ 次元平面上に $3$ 点 $A(A_x, A_y)$, $B(B_x, B_y)$, $C(C_x, C_y)$ が与えられます。

平面上の任意の点 $P$ を選んだとき、 $P$ から各点 $A$, $B$, $C$ までの距離の和の最小値を求めてください。

制約
  • 入力は全て整数
  • $|A_x|, |A_y|, |B_x|, |B_y|, |C_x|, |C_y| \leq 10^9$
入力

入力は以下の形式で標準入力から与えられます。

$A_x$ $A_y$
$B_x$ $B_y$
$C_x$ $C_y$
出力

答えを出力してください。 なお、想定解答との絶対誤差または相対誤差が $10^{-6}$ 以下であれば正解とみなされます。

入力例 1
0 0
2 0
1 2
出力例 1
3.7320508
入力例 2
0 0
24 0
12 5
出力例 2
26
入力例 3
0 0
-1 0
1 0
出力例 3
2