Мир в опасности. Вы-Наверняка-Знаете-Кто заточил в темнице Гарри Поттера и теперь собирается уничтожить мир. Остановить его может только Гарри Поттер, но для
этого ему нужно выбраться из темницы. Чтобы выбраться, он должен сварить подрывное зелье. К счастью, в темнице нашёлся даже котёл. Единственное, чего не хватает Гарри —
разрыв-травы. Но — тут миру снова повезло — у него с собой есть семена разрыв-травы, и ему нужно просто прорастить их.
Разрыв-трава, как известно Гарри с уроков травологии, прорастает только при условии, что её одновременно освещают хотя бы с двух разных окон.
Не особо надеясь на удачу, Гарри начал исследовать свою темницу. Оказалось, что Вы-Должно-Быть-Уже-Догадались-Кто не стал скромничать и соорудил для
Гарри бесконечную темницу. Где-то в темнице есть два окна, через которые свет проникает внутрь и падает на пол в виде двух широких полос.
Помогите Гарри найти площадь участка, на котором он сможет разложить семена разрыв-травы так, чтобы они освещались светом из обоих окон.
Исходные данные
В первой строке входных данных указан такой отрезок, что все лучи, проходящие через первое окно, проходят через этот отрезок и перпендикулярны ему.
Отрезок задаётся координатами двух своих концов — x1, y1, x2, y2.
Во второй строке находится аналогичная информация о таком отрезке для второго окна.
Все числа целые и не превосходят по модулю 1000.
Гарантируется, что длина каждого отрезка положительна.
Результат
В единственной строке выведите площадь участка, на котором Гарри может расположить семена, или −1, если
эта площадь ничем не ограничена.
Ответ будет считаться верным, если абсолютная или относительная погрешность не будет превышать 10−6.
Пример
исходные данные | результат |
---|
0 0 2 0
0 0 0 2
| 4
|
Автор задачи: Артём Аверин
Источник задачи: Уральская региональная командная олимпиада по программированию 2012