ыыыы (26.04.2013 14:21, просмотров: 1) ответил ыыыы на есть массив х,у так? если требуемое расстояние r, то dx или dy не может быть больше r - то есть таким образом пофильтровать, а для остальных считать сумму квадратов. можно расширить на 3х, 4х и вообще n-мерное пространство
ну то есть вначале берется квадрат/куб/n-мерный куб с ребром 2r, вокруг точки, а затем среди точек внутри него находятся попадающие в круг/шар/n-шар c радиусом r. если нужно для всех точек выполнить - то опять же - если разбить все пространство на такие "кубы", то имеет смысл проверять точки принадлежащие только соседним "кубам", если точки принадлежат кубам "через один", то проверять нет смысла. вряд ли вокруг этого есть какая-то наука.