Создан заказ №7938154
4 января 2022
Реализовать задачу «Принадлежность точки многоугольнику (метод полос)» на языке Python.
Как заказчик описал требования к работе:
Реализовать задачу «Принадлежность точки многоугольнику (метод полос)» на языке Python. Произвольный многоугольник. На вход подаётся многоугольник (N вершин) и точки (K точек). Требуется для каждой точки определить внутри она или снаружи. Сложность (NlogN + H + KlogN) в худшем случае. Н - объём поис
ковой структуры. Для большинства многоугольников H = N для некоторых случаев H = N^2.
Приведите примеры входа и выдода вашей программы. В приложенном метод.материале есть раздел про необходимы для решения метод поло
подробнее
Заказчик
заплатил
заплатил
200 ₽
Заказчик не использовал рассрочку
Гарантия сервиса
Автор24
Автор24
20 дней
Заказчик принял работу без использования гарантии
5 января 2022
Заказ завершен, заказчик получил финальный файл с работой
5
Реализовать задачу «Принадлежность точки многоугольнику (метод полос)» на языке Python..docx
2022-01-08 18:19
Последний отзыв студента о бирже Автор24
Общая оценка
4
Положительно
Отличный автор. Быстро отвечает и на все вопросы даёт развернутый ответ. Спасибо