hej, mam zadanie:
Poniżej podano zbiór odcinków na płaszczyźnie, dla którego chcemy znaleźć wszystkie przecięcia algorytmem zamiatania. Proszę podać zawartość harmonogramu zdarzeń w momencie rozpoczęcia działania algorytmu.
{A((1,1),(5,5)),B((2,3),(3,2)),C((2,4),(6,2)),D((4,2),(7,3))}
Jeżeli istnieje kilka możliwości proszę je podać.
Czy ja dobrze rozumiem, że wystarczy posortować względem x, a jeżeli x taki sam to względem y, a jeżeli x i y taki sam to pierwszy jest początek czyli:
(1,1) - start odcinka A
(2,3) - start odcinka B
(2,4) - start odcinka C
(3,2) - koniec odcinka B
(4,2) - start odcinka D
(5,5) - koniec odcinka A
(6,2) - koniec odcinka C
(7,3) - koniec odcinka D
Czy istnieje tylko jedna możliwość z uwagi na brak takich samych x i y w początkach dwóch różnych odcinków?