Задача на с++!

[Naijl]

Составьте алгоритм и напишите программу . Все геометрические фигуры заданы на плоскости. Предусмотрите
ввод исходных данных с клавиатуры.

Даны координаты концов четырех отрезков. Выяснить, лежат ли все или
некоторые из этих отрезков на пересекающихся прямых. Указать все такие отрезки.
Выяснить, пересекаются ли сами отрезки.


Помогите не знаю как делать !

Пересечение прямых - это просто. Составляете пару уравнений. Есть решения у системы - пересекаются. Нету - не пересекаются. Много решений - сопадают
А с отрезками так.
Отрезок AB задается системой. X = tA + (1-t)B 0<= t <= 1 (X,A, B - вектора)
Отрезок CD задается системой. X = sC + (1-s)D 0<= s <= 1
Приравниваете. Решаете относительно t, s. Если они попали в интеврал [0, 1] - пересекаются
Я не знаю как написать программу в этом проблема