Олимпиадный тренинг

Задача . Точка пересечения двух прямых


Точка пересечения прямых

На плоскости даны две прямые. Каждая прямая задается парой точек, через которые она проходит.
Требуется установить, пересекаются ли эти прямые, и найти координаты точки пересечения.
Входные данные
Вводятся сначала координаты двух различных точек, через которые проходит первая прямая,
а затем - координаты еще двух различных (но, быть может, совпадающих с первыми двумя) точек,
через которые проходит вторая прямая. Координаты каждой точки - целые числа, по модулю не превышающие 1000.
Выходные данные
Если прямые не пересекаются, выведите одно число 0. Если прямые совпадают, выведите 2.
Если прямые пересекаются ровно в одной точке, то выведите сначала число 1,
а затем два вещественных числа - координаты точки пересечения.
Координаты точки пересечения необходимо определить с точностью не менее 5 знаков.

Примеры

входные данные выходные данные
0 0 1 1
1 0 -1 2
1  0.50  0.50
1 2 3 4
0 3 4 7
0
1 2 3 4
3 4 1 2
2



time 500 ms
memory 256 Mb
Правила оформления программ и список ошибок при автоматической проверке задач

Статистика успешных решений по компиляторам
 Кол-во
С++ Mingw-w642
Python3
Комментарий учителя