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

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

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

Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 64 MiB

Пребывая в Лондоне, наши герои зашли в гости к своему доброму знакомому мистеру Лан Нетворку. Время как раз приближалось к пяти и мистер Нетворк предложил Котигорошку и его друзьям традиционного английского чая. Стол у мистера Нетворка был прямоугольным, а вот все скатерти полностью квадратными.

У Пана Коцкого сразу же возник вопрос – скатертью какой наименьшей площади можно полностью накрыть стол у мистера Нетворка?

Giriş verilənləri

Входной файл сосотоит из 4 строк, в каждой из которых содержится по два вещественных числа – координаты углов стола мистера Нетворка, заданных в порядке обхода по контуру. Все числа заданы с точностью до двух знаков после запятой и не превышают по модулю 1000.

Çıxış verilənləri

В выходной файл нужно вывести наименьшую площадь квадратной скатерти мистера Нетворка, который полностью накрывает прямоугольный стол с точностью не менее чем 10^{-5}.

Nümunə

Giriş verilənləri #1
0.00 0.00
3.00 0.00
3.00 2.00
0.00 2.00
Çıxış verilənləri #1
9.000000
Mənbə ACM SEERC 2013, SouthEastern European Region, Ukraine, Division 2, Kharkov, 24-27 October 2013