e-olymp
Məsələlər

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

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

Два отрезка [A, B] и [C, D] на плоскости заданы координатами своих концов - точек A, B, C, D: (XA, YA), (XB, YB), (XC, YC), (XD, YD).

Требуется найти пересечение этих отрезков и вывести:

  • слово Empty, если эти отрезки не пересекаются;
  • координаты точки пересечения, если пересечение состоит из единственной точки;
  • координаты точек - начала и конца отрезка пересечения в лексикографическом порядке, если пересечение заданных отрезков - отрезок.

Входные данные

Четыре строки файла исходной информации содержат по два целых числа, по модулю не превосходящих 1000 - координаты концов точек A, B, C, D. Отрезки могут быть вырожденными.

Выходные данные

Числовые значения в ответе следует округлить до 10 знаков после десятичной точки.

Zaman məhdudiyyəti 2 saniyə
Yaddaşı istafadə məhdudiyyəti 256 MiB
Giriş verilənləri
Sample 1
0 0
9 9
9 5
0 5

Sample 2
0 0
9 9
15 15
7 7

Sample 3
0 0
9 9
10 10
10 10
Çıxış verilənləri
Sample 1
5.0000000000
5.0000000000

Sample 2
7.0000000000
7.0000000000
9.0000000000
9.0000000000

Sample 3
Empty
Müəllif М.Левин
Mənbə Зимние сборы в Харькове 2010 День 3