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

Question

[Денис]

Есть прямая на ней два отрезка. Допустим прямая от 0 до 15. Примеры отрезков.
Отрезок А (2, 5) отрезок В (6, 9) не пересекаются.
Отрезок А ( 5, 7) отрезок В ( 3, 9) пересекаются.
Отрезок А (5, 9) отрезок В (7, 11) пересекаются.
Я думаю понятно...
Есть ли формула определить пересекаться отрезки или нет?

Answer 1

[Elvis]

эммм...
А(x1, x2)
B(y1, y2)
Если x2 > y1, тогда отрезки пересекаются.

Comments

[GavriKos]

Верно при условии, если А левее Б.
Я бы еще частные случаи проверял типа нулевх отрезков и совпадающих

Answer 2

[Василий]

Как то искал ответ на этот вопрос на всякий случай оставлю формулу
(start1 - end2 ) * ( start2 - end1 ) > 0
Если не равенство истинно то отрезки пересекаются.

Answer 3

[hint000]

возьму обозначения из предыдущего ответа
А(x1, x2)
B(y1, y2)
отрезки пересекаются, если выполнено любое из четырёх условий:

y1 <= x1 <  y2 или
y1 <  x2 <= y2 или
x1 <= y1 <  x2 или
x1 <  y2 <= x2

Если касание в одной точке тоже считать пересечением, то все неравенства должны быть нестрогие.