Delphi. На плоскости заданы n точек своими координатами.Построить квадрат

[Allexey]

На плоскости заданы n точек своими координатами (x1,y1), (x2,y2), …, (xn,yn). Точки задаются пользователем через таблицу; n-число точек определяется пользователем из заданного диапазона возможных значений; координаты точки О также задаются пользователем.
Построить квадрат, диагонали которого пересекаются в точке О, содержащий все заданные точки. (Точки могут лежать на сторонах квадрата).

[BDA]

Поскольку о минимальности квадрата ничего нет в условии, то:
Ищем максимальное расстояние от О до всех точек
Получили описанную окружность
Осталось описать вокруг нее квадрат

[BoozZzilla]

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

апд:
В смысле не по любой оси а по обоим осям координаты перебрать, и выбрать максимальную по модулю.

[BDA]

BoozZzilla, соглашусь, что Ваш квадрат будет меньше моего, но не минимально возможным (в принципе, можно и повернуть квадрат под каким-нибудь углом).

[BoozZzilla]

Сообщение от BDA

...в принципе, можно и повернуть квадрат под каким-нибудь углом...

Спасибо за идею, я даже нет подумал об этом.