Задание
На плоскости даны n точек. Соедините их замкнутой ломаной линией минимальной длины.
Программа получает на вход число n ≤ 10. Далее идет n пар действительных чисел: координаты точек.
Стартовая точка с координатами \(0; 0\).
Выведите одно действительное число: минимальную длину замкнутой ломаной, проходящей через все эти точки.
- n = int\(input\(\))
- a = \[\[int\(s\) for s in input\(\)\.split\(" "\)\]for i in range\(n\)]
- a.sort\(\)
- \(ans, c\) = \(0, \(a⟨1⟩⟨1⟩\))
- s=0
- for w in a\[1:\]:
- ___z=\(\(a⟨4⟩⟨1⟩\-a⟨6⟩⟨1⟩\)**2 + \(a⟨4⟩⟨9⟩\-a⟨6⟩⟨9⟩\)**2)**0.5
- ___ans += z
- ___s+=1
- z=\(\(a⟨6⟩⟨1⟩\-a⟨1⟩⟨1⟩\)**2 + \(a⟨6⟩⟨9⟩\-a⟨1⟩⟨9⟩\)**2)**0.5
- print\(ans\+z\)