Найбольший пустой прямоугольник
На заданном множестве точек построить прямоугольник наибольшей площади таким образом, что бы внутренняя область этого прямоугольника не содержала точек заданного множества.
Нужно реализовать алгоритм и графическое исполнение.
Алгоритм включает в себя построение выпуклой оболочки и поиск прямоугольника при помощи диаграммы вороного.
Сложность алгоритма О(NlogN) ( без построения оболочки).
Можно сделать и без диаграммы вороного, главное что бы сложность была не выше заданного уровня.
Current freelance projects in the category C#
Refinement of 1C UT 11 for Zebra TSD (RDP): different sound signals when scanning
22 USD
Configuration: 1C UT 11 Address warehouse Zebra TC26 TSD Work via RDP Product scanning is performed in receiving, placement, picking documents, and other warehouse operations. Current problem: Warehouse workers operate through the Zebra TSD. When scanning, they do not always… C#, Databases & SQL ∙ 4 days 19 hours back ∙ 6 proposals |
Kyiv