Добрый день.
Моя ситуация:
- В двухмерном пространстве.
- Ввод: набор прямоугольников (тоже перекрывающиеся прямоугольники).
- Координаты прямоугольников имеют целочисленный тип.
- Нет никаких ограничений на размер прямоугольника и местоположение прямоугольника (только экстент целого числа).
- Ни один прямоугольник не имеет ширину = 0 или высоту = 0.
- Мне нужно найти: все прямоугольники, которые содержат введенную точку (с целочисленными координатами).
Вопросы:
- Какова эффективная структура для хранения прямоугольников?
- Какой алгоритм эффективен в этом случае?
- И какой алгоритм эффективен только для добавления прямоугольников без удаления?
Спасибо :-).