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 :-).