Я столкнулся с этим вопросом интервью
Многие объекты неправильной формы движутся в случайных направлениях. Предоставить структуру данных и алгоритм обнаружения конфликтов. Помните, что количество объектов в миллионах.
Я предполагаю, что каждый объект будет иметь координату x и y. Другие предположения приветствуются. Также, я полагаю, должен использоваться определенный тип дерева, но я не знаю об этом алгоритме.
Любые предложения?