[я идиот] Пересечение интервалов

Минковского почитай.

мало выпил ...

если b > c или d > b значит пересекаются.

Совокупность всех точек на оси, которые принадлежат и первому, и второму интервалу. Наибольший промежуток, принадлежащий и первому, и второму интервалу.

кастую VSL отрицательного уровня интеллекта

x = max {a, c}

y = min {b, d}

Если x < y, то (x,y) - искомое пересечение.

> если b > c или d > b значит пересекаются.

похоже на правду, но не работает: пусть a = 0, b = 1, c = 3, d = 4

получаем d > b, но они не пересекаются.

> Если x < y, то (x,y) - искомое пересечение.

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

> Что-то сегодняшнее пиво мне на пользу не пошло...

http://www.youtube.com/watch?v=voz2hheshvs http://www.youtube.com/watch?v=yiuGvdnDDw4&feature=related

и др.