Страница: 1 Отображать по:
ограничение по времени на тест
1.0 second;
ограничение по памяти на тест
64 megabytes

Одна серьезная организация (ОСО) решила построить очень охраняемый объект (ООО). Для этого она нашла на пустыре два одиноко стоящих прожектора. Каждый из прожекторов освещает какой-то угол, меньший 180 градусов. ОСО хочет, чтобы весь ООО был освещен обоими прожекторами.

Положения прожекторов и освещаемые ими углы заданы. Требуется найти максимальную площадь ООО, который удастся построить.

Возможна ситуация, что ООО может иметь сколь угодно большую площадь. Однако если это не так, то гарантируется, что в этом случае максимальная возможная площадь не будет превышать 1015.

Входные данные

Во входном файле последовательно заданы описания двух прожекторов. Каждый из прожекторов описывается следующим образом: сначала идут координаты прожектора, а затем — координаты двух точек: по одной точке на каждой из сторон угла, освещаемого им. Все числа целые, не превосходящие по модулю 10000.

Выходные данные

Выведите максимально возможную площадь ООО с точностью не менее 3-х знаков после десятичной точки. Если ООО построить не удастся, выведите 0. Если ООО может иметь любую сколь угодно большую площадь, выведите число –1.

Примеры
Входные данные
0 1 2 3 3 2
3 0 3 3 5 2
Выходные данные
-1
Входные данные
0 1 2 3 3 2
3 0 3 3 -3 2
Выходные данные
3.000000
Входные данные
0 1 2 3 3 2
3 0 3 -2 -3 2
Выходные данные
0.000000

Страница: 1 Отображать по:
Выбрано
:
Отменить
|
Добавить в контест