ЛШ 2019 А: День 2. Тернарный поиск. Геометрия.

Задача B. Пересечение двух прямых ≡

Прямая a проходит через точки A₁ (a_X₁; a_Y₁) и A₂ (a_X₂; a_Y₂). Прямая b проходит через точки B₁ (b_X₁; b_Y₁) и B₂ (b_X₂; b_Y₂).

Требуется найти точку пересечения прямых a и b или установить что прямые параллельны.

Во входном файле содержаться восемь целых чисел — a_X₁, a_Y₁, a_X₂, a_Y₂, b_X₁, b_Y₁, b_X₂, b_Y₂

Выходной файл должен содержать:

Единственное число −1, если прямые совпадают;
Единственное число 0, если прямые параллельны и не имеют общих точек;
Два вещественных числа X₀, Y₀ — координаты точки пересечения прямых с точностью 10⁻³, если прямые пересекаются в одной точке;

0 ≤ |a_{X_k}|, |a_{Y_k}|, |b_{X_k}|, |b_{Y_k}| ≤ 10⁵

A₁ ≠ A₂

B₁ ≠ B₂