как без графика определить, пересекаются ли отрезки?

Question

я прошу полный алгоритм т. к я пишу программу. . (мне нужно математическое решение)

Answer 1

Отрезок прямой задается 1. формулой прямой y=a+bx, где а и b константы
2. Зоной определения для х
Проверяем, что для 2х отрезков зоны определения х хотя бы частично совпадают.
Имея 2 таких уравнения приравниваем их, находим "х", проверяем, что х попадает в область определения обоих отрезков, выводимой "у". Получили точку пересечения с кординатами (х; у) .
Если после приравнивания функций не удаётся найти х, или найденный х не входит в зону определения - отрезки не пересекаются.