On 29.10.2014 13:05, Borneq wrote:
> W dniu 2014-10-29 o 11:47, Borneq pisze:
>> Metoda zamiatania
>> http://wazniak.mimuw.edu.pl/index.php?title=Zaawanso
wane_algorytmy_i_struktury_danych/Wyk%C5%82ad_12
>>
>
> To jest zły algorytm bo sprawdza tylko do pierwszego przecięcia
> odcinków, myślałem że mogę go przerobić do znajdowania wszystkich, ale

http://en.wikipedia.org/wiki/Bentley%E2%80%93Ottmann
_algorithm


> Czy da się zrobić to na std::set?

Da się.

pzdr
bartekltg