Задача №112743. Пересечение двух отрезков - 2
Даны два отрезка: \(AB\) и \(CD\). Определите, какое множество точек является пересечением этих отрезков.
Формат входных данных
Программа получает на вход восемь целых чисел, по абсолютной величине не превосходящих \(10^4\) — координаты точек \(A\), \(B\), \(C\), \(D\). Точки могут совпадать (в том числе могут совпадать и концы одного отрезка).
Формат выходных данных
Если указанные отрезки не пересекаются, то выведите строку "Empty". Если отрезки пересекаются в одной точке, то выведите два числа — координаты точки пересечения. Если пересечением является отрезок, то выведите четыре числа — координаты двух концов отрезка в лексикографическом порядке (то есть сначала нужно вывести ту точку, у которой меньше координата \(x\), а если у них равны координаты \(x\), то ту, у которой меньше координата \(y\)). Все числа следует выводить с точностью не менее 6 знаков после запятой.
0 0 9 9 9 5 0 5
5.0000000000 5.0000000000
0 0 9 9 15 15 7 7
7.0000000000 7.0000000000 9.0000000000 9.0000000000
0 0 9 9 10 10 10 10
Empty