Задание

На плоскости даны n точек. Соедините их замкнутой ломаной линией минимальной длины.
Программа получает на вход число n ≤ 10. Далее идет n пар действительных чисел: координаты точек.
Стартовая точка с координатами \(0; 0\).
Выведите одно действительное число: минимальную длину замкнутой ломаной, проходящей через все эти точки.Image

  • 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\)