Алгоритмы конфликта встреч

Сегодня у меня было интервью, и меня попросили проверить, противоречат ли две встречи друг другу или нет. У каждой встречи есть время начала и время окончания. Я попытался ответить на этот вопрос, но не совсем конкретный .. может кто-нибудь подкинуть какую-нибудь идею?

bool IsConflict(Datetime s1, Datetime e1, Datetime s2, Datetime e2)

должен возвращать истину, если есть конфликт, и ложь, если конфликта нет.

Например,

Верно, если:
(s1, e1) = 8,10

(s2, e2) = 9, 11

(s1, e1) = 7,10

(s2, e2) = 8, 9

(s1 , e1) = 8,11

(s2, e2) = 9, 11 и т. д.

8
задан jprete 4 February 2011 в 20:08
поделиться