eolymp
bolt
Try our new interface for solving problems
Problems

Intersection of segments (RU)

Intersection of segments (RU)

Два отрезка \[\textbf{A}, \textbf{B}\] и \[\textbf{C}, \textbf{D}\] на плоскости заданы координатами своих концов - точек \textbf{A}, \textbf{B}, \textbf{C}, \textbf{D}: (\textbf{X_A}, \textbf{Y_A}), (\textbf{X_B}, \textbf{Y_B}), (\textbf{X_C}, \textbf{Y_C}), (\textbf{X_D}, \textbf{Y_D}). Требуется найти пересечение этих отрезков и вывести: \begin{itemize} \item слово \textbf{Empty}, если эти отрезки не пересекаются; \item координаты точки пересечения, если пересечение состоит из единственной точки; \item координаты точек - начала и конца отрезка пересечения в лексикографическом порядке, если пересечение заданных отрезков - отрезок. \end{itemize} \InputFile Четыре строки файла исходной информации содержат по два целых числа, по модулю не превосходящих 1000 - координаты концов точек \textbf{A}, \textbf{B}, \textbf{C}, \textbf{D}. Отрезки могут быть вырожденными. \OutputFile Числовые значения в ответе следует округлить до \textbf{10} знаков после десятичной точки.
Time limit 2 seconds
Memory limit 256 MiB
Input example #1
1 0
-1 0
0 1
0 -1
Output example #1
0.0000000000 0.0000000000
Author М.Левин
Source Зимние сборы в Харькове 2010 День 3