eolymp
bolt
Try our new interface for solving problems
Məsələlər

Прямоугольники

Прямоугольники

На плоскости задан многоугольник. Необходимо написать программу RECT, которая определяет прямоугольник минимальной площади, который включает в себя заданный многоугольник. Например, для многоугольника: \includegraphics{https://static.e-olymp.com/content/b8/b83339c2dddd96319841126b71b5976c5dcd993d.jpg} соответствующим прямоугольником будет: \includegraphics{https://static.e-olymp.com/content/15/150e7902a5e6140a5e44a0c0fdff58e8ea47f709.jpg} \InputFile Входной файл содержит в \textbf{1}-ой строке целое число \textbf{N} - количество вершин многоугольника (\textbf{3} ≤ \textbf{N} ≤ \textbf{3000}), в следующих \textbf{N} строках - по два действительных числа \textbf{X_i},_\{ \}\textbf{Y}_\{i \}- координаты вершин многоугольника в порядке их обхода по часовой стрелке. Все координаты во входном и выходном файлах задаются в виде действительных чисел в формате, который обрабатывается стандартными функциями ввода-вывода. Рекомендованный тип данных для координат - Real в Pascal и float в C и C++. \OutputFile Выходной файл должен содержать \textbf{5} строк: в первой строке число \textbf{S} - площадь прямоугольника, а в следующих \textbf{4}-х строках - пары координат \textbf{X_\{i \}Y_i} вершин прямоугольника в порядке их обхода (в произвольном направлении). Оптимальную площадь и координаты прямоугольника нужно определить с точностью до \textbf{10^\{-5\}}.
Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 64 MiB
Giriş verilənləri #1
6
0 0
3 2
4 4
5 2
8 0
4 1
Çıxış verilənləri #1
32
Müəllif Сергей Данильченко
Mənbə X Всеукраинская олимпиада по информатике, 1997 г.