eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Прямокутники

Прямокутники

На площині задано многокутник. Необхідно написати програму 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\}}.
Ліміт часу 1 секунда
Ліміт використання пам'яті 64 MiB
Вхідні дані #1
6
0 0
3 2
4 4
5 2
8 0
4 1
Вихідні дані #1
32
Автор Сергій Данильченко
Джерело X Всеукраїнська олімпіада з інформатики, 1997 р.