14
Сен
2021

Перемещение по железной дороге

Я вот уже несколько дней бьюсь над этой задачей но так и не понял как её решать. Условие вкратце:есть n точек на плосксти и нам ивестны координаты точек, и все точки надо обойти. Спрашивается какое минимальное расстояние нужно пройти чтобы точно объехать все точки. Формат ввода:в первой строке n-количество точек, в последующих n строках координаты точек(пары чисел)-натуральные числа не превосходящие 1000

Источник: https://ru.stackoverflow.com/questions/1328508/%D0%9F%D0%B5%D1%80%D0%B5%D0%BC%D0%B5%D1%89%D0%B5%D0%BD%D0%B8%D0%B5-%D0%BF%D0%BE-%D0%B6%D0%B5%D0%BB%D0%B5%D0%B7%D0%BD%D0%BE%D0%B9-%D0%B4%D0%BE%D1%80%D0%BE%D0%B3%D0%B5

Тебе может это понравится...

Добавить комментарий