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

Накрыть стол к чаю

Накрыть стол к чаю

\includegraphics{https://static.e-olymp.com/content/99/99b3a3f1c00ad87102faf2d81a1c3a622817061f.jpg} Пребывая в Лондоне, наши герои зашли в гости к своему доброму знакомому мистеру Лан Нетворку. Время как раз приближалось к пяти и мистер Нетворк предложил Котигорошку и его друзьям традиционного английского чая. Стол у мистера Нетворка был прямоугольным, а вот все скатерти полностью квадратными. У Пана Коцкого сразу же возник вопрос -- скатертью какой наименьшей площади можно полностью накрыть стол у мистера Нетворка? \InputFile Входной файл сосотоит из \textbf{4} строк, в каждой из которых содержится по два вещественных числа -- координаты углов стола мистера Нетворка, заданных в порядке обхода по контуру. Все числа заданы с точностью до двух знаков после запятой и не превышают по модулю \textbf{1000}. \OutputFile В выходной файл нужно вывести наименьшую площадь квадратной скатерти мистера Нетворка, который полностью накрывает прямоугольный стол с точностью не менее чем \textbf{10^\{-5\}}.
Лимит времени 1 секунда
Лимит использования памяти 64 MiB
Входные данные #1
0.00 0.00
3.00 0.00
3.00 2.00
0.00 2.00
Выходные данные #1
9.000000
Источник ACM SEERC 2013, SouthEastern European Region, Ukraine, Division 2, Kharkov, 24-27 October 2013