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