задача-пересечение временных отрезков

[Algor]

кинте плз формулу как проверить есть ли пересечение между 2мя временными отрезками (d1-d2) и (d3-d4). не хочется закладывать проверку вариантов, наверняка что-то поэллегантнее есть.

[sz]

Или я чего-то не понял, или:
d3 <= d2 and d1 <= d4

[aissp]

ты прав - нет не понял

d3--------d1------------d2---------d4
d1--------d3------------d4---------d2
d1--------d3------------d2---------d4
d3--------d1------------d4---------d2

етто 4 варианта расположения, задача как проверить быстро?

перевод задачи на язык понятный в еа законченъ

[alpax]

етто 4 варианта расположения, задача как проверить быстро?

Или я чего-то не понял, или проверка, предложенная sz, работает во всех этих случаях.

[aissp]

о блин ето я дятел

[Аман Ванкуверский]

причем в оффлайн разговоре выяснилось, что желательно уменьшить количество сравнений с 2-х до, хмм, меньшего количества

[sz]

причем в оффлайн разговоре выяснилось, что желательно уменьшить количество сравнений с 2-х до, хмм, меньшего количества

Это тоже можно.
if( ( ( d2 - d3 ) & ( d4 - d1 ) ) >= 0 )
{
// пересекаются
}

А если знать, для чего это нужно, то можно и от этой проверки избавиться.
Но вообще-то, копеечная экономия. Неужели бранч предиктор не справляется?