Разместите свой проект бесплатно и начните получать предложения от фрилансеров-исполнителей уже спустя минуты после публикации!

Найбольший пустой прямоугольник

истекло время актуальности
C#


На заданном множестве точек построить прямоугольник наибольшей площади таким образом, что бы внутренняя область этого прямоугольника не содержала точек заданного множества. 


Нужно реализовать алгоритм и графическое исполнение. 

Алгоритм включает в себя построение выпуклой оболочки и поиск прямоугольника при помощи диаграммы вороного. 

Сложность алгоритма О(NlogN) ( без построения оболочки).  

Можно сделать и без диаграммы вороного, главное что бы сложность была не выше заданного уровня. 


Сделать ставку!

Заказчик не желает делать предоплату? Предложите оплату через Сейф, чтобы избежать возможного мошенничества.

  1.  фрилансер больше не работает на сервисе
  2.  фрилансер больше не работает на сервисе
  1. ставка отозвана
  1. ставка отозвана