На плоскости задан многоугольник.
Необходимо написать программу RECT.*, которая определяет прямоугольник
минимальной площади, который включает в себя заданный многоугольник.
Hапример, для многоугольника:
соответствующим прямоугольником будет
1. Все координаты во входном и выходном файлах подаются в виде действительных чисел в формате, который обрабатывается стандартными функциями ввода-вывода.
2. Рекомендованный тип данных для координат - Real в Pascal и float в C и C++.
3. Оптимальную площадь и координаты прямоугольника нужно определить с точностью до 10-5.
Входной файл RECT.DAT содержит в 1-ой строке целое число N - количество
вершин многоугольника (3<=N<=3000), в следующих N строках - по два
действительных числа Xi, Yi - координаты вершин
многоугольника в порядке их обхода по часовой стрелке.
Выходной файл RECT.SOL должен содержать 5 строк: в первой строке
число S - площадь прямоугольника, а в следующих 4-х строках -
пары координат Xi Yi вершин прямоугольника в порядке их обхода
(в произвольном направлении).
