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

Уральская региональная командная олимпиада по программированию 2012

Описание     Задачи     Отправить на проверку     Состояние проверки     Результаты
Соревнование завершено

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

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

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

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

Результат

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

Пример

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