Boa tarde.

Minha situação:

Emespaço bidimensional.Entrada: um conjunto deretângulos (retângulos sobrepostos também).As coordenadas dos retângulos sãotipo inteiro.Existem quaisquer restrições no tamanho do retângulo e na localização do retângulo (apenas a extensão do número inteiro).Qualquer retângulo não tem largura = 0 ou altura = 0.eu preciso encontrar: todos os retângulos que contêm entradaponto (cominteiro coordenadas).

Questões:

Qual é a estrutura eficiente para manter retângulos?Que algoritmo é eficiente neste caso?E qual algoritmo é eficiente apenas para adicionar retângulos sem remover?

Obrigado :-).