Discussion @ 1469. No Smoking! @ Timus Online Judge

ibra (TNU) Clarification [2] // Problem 1469. No Smoking! 20 Sep 2011 21:19

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

0 0 0 2
0 1 0 3

xurshid_n Re: Clarification [1] // Problem 1469. No Smoking! 8 May 2012 19:20

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

ibra (TNU) Re: Clarification // Problem 1469. No Smoking! 25 Mar 2013 23:44

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

Discussion of Problem 1469. No Smoking!