Нужна струкнура данных,

← →
Ev_grenus (2002-01-15 17:05) [0]

с подощью которой можно решить такую задачу.
На плоскости координатими заданы точки (много >100000). На каждом шаге точки перемещаются по заданому (для каждой отдельно) вектору (либо стоят на месте). Требуеться быстро определить для заданой точки:
а) ближайшую
б) точки которые находятся на расстоянии, которое меньше заданого R.

ЗЫ: Если каждый раз считать расстояния (n*n операций) то уже на 20000 начинает тормозить.

Нужна струкнура данных, Найти похожие ветки