Buenas tardes.

Mi situación:

Enespacio bidimensional.Entrada: un conjunto derectángulos (rectángulos superpuestos también).Las coordenadas de los rectángulos sontipo entero.Hay restricciones en el tamaño del rectángulo y la ubicación del rectángulo (solo la extensión del número entero).Cualquier rectángulo no tiene ancho = 0 o altura = 0.necesito encontrar: todos los rectángulos que contengan ingresadospunto (conentero coordenadas).

Preguntas:

¿Cuál es la estructura eficiente para mantener rectángulos?¿Qué algoritmo es eficiente en este caso?¿Y qué algoritmo es eficiente solo para agregar rectángulos sin eliminar?

Gracias :-).