Discussion @ 1469. No Smoking! @ Timus Online Judge

Clarification

Posted by ibra (TNU) 20 Sep 2011 21:19

могут ли сигареты накладываться друг на друга?
например:

0 0 0 2
0 1 0 3

Re: Clarification

Posted by xurshid_n 8 May 2012 19:20

да
Читай Кормен! (и плюс http://e-maxx.ru/algo/intersecting_segments )

Re: Clarification

Posted by ibra (TNU) 25 Mar 2013 23:44

спасибо конечно за совет, но я знаю что эта задача есть и в Кормене и на емаксе. Я просто уточнял могут ли отрезки накладываться

Discussion of Problem 1469. No Smoking!