Привет .
Условие : Дан набор точек на плоскости (координаты х и у) необходимо построить прямоугольник наименьшей площади, который содержал бы в себе все эти точки. Прямоугольник может быть произвольо ориентированным (наклонным).
Помогите придумать какое — нибудь дельное решение с нормальными затратами по времени.
Может быть также другая интерпретация этой задачи : Дан все тот же набор точек и линейные размеры прямоугольника, надо его оптимальным образом (каким- нибудь) разместить в плоскости. Заранее спасибо