Publish your project for free and start receiving offers from freelance contractors in serveral minutes after publication!

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

project expired
C#


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


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

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

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

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


Make a proposal!

The client doesn't want to make prepayment? Offer him to make a payment via Safe to avoid possible fraud.

  1.  freelancer isn't working in the service any longer
  2.  freelancer isn't working in the service any longer
  1. proposal withdrawn
  1. proposal withdrawn

Client
Project published
19 December 2015
233 views
Contractor location
Ukraine Ukraine
Payment methods