Здравствуйте, tinytjan, Вы писали:

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

Утверждение 1. Все стороны икомого прямоугольника будут на точках.
Утверждение 2. Найдется сторона, содержащая две точки.

Из-за утверждения 2 можно перебрать все пары точек, которые будут задавать ориентацию. Полученная сложность O(N^3). Устраивает? В принципе, сложность можно уменьшить.

T>Может быть также другая интерпретация этой задачи : Дан все тот же набор точек и линейные размеры прямоугольника, надо его оптимальным образом (каким- нибудь) разместить в плоскости. Заранее спасибо
Каким "каким-нибудь"?