caxapa.ru :: есть массив х,у так? если требуемое расстояние r, то dx или dy не может быть больше r - то есть таким образом пофильтровать, а для остальных считать сумму квадратов. можно расширить на 3х, 4х и вообще n-мерное пространство

ыыыы (26.04.2013 14:04, просмотров: 1) ответил fk0 на Дано неупорядоченное множество точек в многомерном пространстве. Для простоты предположим, что на плоскости. Нужно найти точки близкие (на расстоянии меньше заданного) к данной. Как быть?

есть массив х,у так? если требуемое расстояние r, то dx или dy не может быть больше r - то есть таким образом пофильтровать, а для остальных считать сумму квадратов. можно расширить на 3х, 4х и вообще n-мерное пространство

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

Микроконтроллеры