Metoda zamiatania
http://wazniak.mimuw.edu.pl/index.php?title=Zaawanso
wane_algorytmy_i_struktury_danych/Wyk%C5%82ad_12
Jest trochę niejasna: wiadomo że P jest posortowaną listą punktów, które
mogą być początkowe lub końcowe.
Ale co z T?
Implementuję w C++ na std::set
#include <set>
std::set<struktura> T;
gdzie struktura będzie opisywała dla odmiany odcinki
Jednak teraz trzeba zdefiniować metodę sortowania. Punkty sortowałem po
x, a jak sortować odcinki?
Sprawdzanie przecinania odbywa się z poprzednim i następnym odcinkiem,
jednak co to znaczy?