Задача №1234. ООО
Одна серьезная организация (ОСО) решила построить очень охраняемый объект (ООО). Для этого она нашла на пустыре два одиноко стоящих прожектора. Каждый из прожекторов освещает какой-то угол, меньший 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