eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Пересечение отрезков

Пересечение отрезков

Даны два отрезка: \textbf{AB} и \textbf{CD}. Определите, какое множество точек является пересечением этих отрезков. \InputFile Программа получает на вход восемь целых чисел, по абсолютной величине не превосходящих \textbf{10^4} - координаты точек \textbf{A}, \textbf{B}, \textbf{C}, \textbf{D}. Точки могут совпадать (в том числе могут совпадать и концы одного отрезка). \OutputFile Если указанные отрезки не пересекаются, то выведите строку \textbf{Empty}. Если отрезки пересекаются в одной точке, то выведите два числа - координаты точки пересечения. Если пересечением является отрезок, то выведите четыре числа - координаты двух концов отрезка в лексикографическом порядке (то есть сначала нужно вывести ту точку, у которой меньше координата \textbf{x}, а если у них равны координаты \textbf{x} то ту, у которой меньше координата \textbf{y}). Все числа следует выводить с точностью не менее \textbf{6} знаков после запятой.
Лимит времени 1 секунда
Лимит использования памяти 64 MiB
Входные данные #1
0 0
9 9
9 5
0 5
Выходные данные #1
5.0000000000 5.0000000000