Guten Tag.

Meine Situation:

Imzweidimensionaler Raum.Eingang: eine Menge vonRechtecke (überlappende Rechtecke auch).Rechteckkoordinaten sindganzzahliger Typ.Es gibt keine Einschränkungen für die Rechteckgröße und die Rechteckposition (nur die Ausdehnung der Ganzzahl).Jedes Rechteck hat nicht width = 0 oder height = 0.ich muss finden: alle Rechtecke, die eingegeben enthaltenPunkt (mitganze Zahl Koordinaten).

Fragen:

Was ist die effiziente Struktur, um Rechtecke zu behalten?Welcher Alghorithmus ist in diesem Fall effizient?Und welcher Algorithmus ist nur zum Hinzufügen von Rechtecken ohne Entfernen effizient?

Vielen Dank :-).