Создан заказ №6288429
2 марта 2021
Выпуклая оболочка | вычислительная геометрия
Как заказчик описал требования к работе:
На плоскости заданы N точек своими декартовыми координатами. Найти минимальный периметр многоугольника, содержащего все эти точки. Гарантируется, что искомый многоугольник имеет ненулевую площадь. Надо использовать алгоритм Грэхема.
Ограничения: 3≤N≤1000, -10000≤xi, yi≤10000, все числа целые, все т
очки различны, время 2 с.
Ввод: В первой строке находится число N, далее - N строк с парами координат.
Вывод: Вывести одно число - длину периметра с одним знаком после запятой. С точностью до 5 знаков после запятой
подробнее
Заказчик
заплатил
заплатил
20 ₽
Заказчик не использовал рассрочку
Гарантия сервиса
Автор24
Автор24
20 дней
Заказчик принял работу без использования гарантии
3 марта 2021
Заказ завершен, заказчик получил финальный файл с работой

5

Выпуклая оболочка | вычислительная геометрия.jpg
2021-03-06 19:52
Последний отзыв студента о бирже Автор24
Общая оценка
5

Положительно
По моей просьбе прислала работу раньше срока,спасибо большое! Как всегда на высоте!