ENG  RUSTimus Online Judge
Online Judge
Задачи
Авторы
Соревнования
О системе
Часто задаваемые вопросы
Новости сайта
Форум
Ссылки
Архив задач
Отправить на проверку
Состояние проверки
Руководство
Регистрация
Исправить данные
Рейтинг авторов
Текущее соревнование
Расписание
Прошедшие соревнования
Правила

1927. Магия и садоводство

Ограничение времени: 1.0 секунды
Ограничение памяти: 64 МБ
Мир в опасности. Вы-Наверняка-Знаете-Кто заточил в темнице Гарри Поттера и теперь собирается уничтожить мир. Остановить его может только Гарри Поттер, но для этого ему нужно выбраться из темницы. Чтобы выбраться, он должен сварить подрывное зелье. К счастью, в темнице нашёлся даже котёл. Единственное, чего не хватает Гарри — разрыв-травы. Но — тут миру снова повезло — у него с собой есть семена разрыв-травы, и ему нужно просто прорастить их.
Разрыв-трава, как известно Гарри с уроков травологии, прорастает только при условии, что её одновременно освещают хотя бы с двух разных окон.
Не особо надеясь на удачу, Гарри начал исследовать свою темницу. Оказалось, что Вы-Должно-Быть-Уже-Догадались-Кто не стал скромничать и соорудил для Гарри бесконечную темницу. Где-то в темнице есть два окна, через которые свет проникает внутрь и падает на пол в виде двух широких полос. Помогите Гарри найти площадь участка, на котором он сможет разложить семена разрыв-травы так, чтобы они освещались светом из обоих окон.

Исходные данные

В первой строке входных данных указан такой отрезок, что все лучи, проходящие через первое окно, проходят через этот отрезок и перпендикулярны ему. Отрезок задаётся координатами двух своих концов — x1, y1, x2, y2.
Во второй строке находится аналогичная информация о таком отрезке для второго окна. Все числа целые и не превосходят по модулю 1000. Гарантируется, что длина каждого отрезка положительна.

Результат

В единственной строке выведите площадь участка, на котором Гарри может расположить семена, или −1, если эта площадь ничем не ограничена. Ответ будет считаться верным, если абсолютная или относительная погрешность не будет превышать 10−6.

Пример

исходные данныерезультат
0 0 2 0
0 0 0 2
4
Автор задачи: Артём Аверин
Источник задачи: Уральская региональная командная олимпиада по программированию 2012