Znajdź prostokąty zawierające punkt - Efficient Algorithm
Dzień dobry.
Moja sytuacja:
Wprzestrzeń dwuwymiarowa.Wkład: zestawprostokąty (nakładające się prostokąty zbyt).Współrzędne prostokąta sątyp całkowity.Istnieją ograniczenia dotyczące rozmiaru prostokąta i lokalizacji prostokąta (tylko zakres liczby całkowitej).Dowolny prostokąt nie ma szerokości = 0 lub wysokości = 0.musze znaleźć: wszystkie prostokąty, które zawierają wpisanepunkt (zliczba całkowita współrzędne).Pytania:
Jaka jest efektywna struktura do przechowywania prostokątów?Jaki algorytm jest w tym przypadku skuteczny?A jaki algorytm jest skuteczny tylko do dodawania prostokątów bez usuwania?Dzięki :-).