Формула пересечения отрезков на прямой?

Есть прямая на ней два отрезка. Допустим прямая от 0 до 15. Примеры отрезков.
Отрезок А (2, 5) отрезок В (6, 9) не пересекаются.
Отрезок А ( 5, 7) отрезок В ( 3, 9) пересекаются.
Отрезок А (5, 9) отрезок В (7, 11) пересекаются.
Я думаю понятно...
Есть ли формула определить пересекаться отрезки или нет?
  • Вопрос задан
  • 5441 просмотр
Пригласить эксперта
Ответы на вопрос 2
@basili4-1982
Как то искал ответ на этот вопрос на всякий случай оставлю формулу
(start1 - end2 ) * ( start2 - end1 ) > 0
Если не равенство истинно то отрезки пересекаются.
Ответ написан
Комментировать
Dr_Elvis
@Dr_Elvis
В гугле забанен
эммм...
А(x1, x2)
B(y1, y2)
Если x2 > y1, тогда отрезки пересекаются.
Ответ написан
Ваш ответ на вопрос

Войдите, чтобы написать ответ

Похожие вопросы