PDA

Просмотр полной версии : Распределение N прямоугольников относительно точек


little_Kenny
15.01.2009, 19:28
Привет всем) и всех с праздниками)) Бьюсь над задачей уже с месяц...помогите плз))))):wacko:

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

у меня работает для 50-ти, но нужно для 100-200... Буду рада любым советам)))

Art_133
15.01.2009, 23:20
выложте исходник, думаю проще будет разобраться