Как проверить без графика, пересекаются ли два отрезка (по их кординатам)

Question

Я пишу программу, поэтому прошу алгоритм проверки
Извиняюсь за повтор, просто мой вопрос удалили

Это естесственные науки т. к вопрос математический

Answer 1

Два отрезка пересекутся, если пересекутся две прямых, на которых они лежат. Итого имем систему двух линейных уравнений, точка пересечений - корни. Ну а дале задать пограничные условия и проверит лежит ли корень внутри отрезка или нет.