На плоскости даны 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[0][0])) s=0 for w in a[1:]: ___z=((a[s+1][0]-a[s][0])**2 + (a[s+1][1]-a[s][1])**2)**0.5 ___ans += z ___s+=1 z=((a[s][0]-a[0][0])**2 + (a[s][1]-a[0][1])**2)**0.5 print(ans+z)
Задание

На плоскости даны 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\)