Поиск массива точек в определенном радиусе
Уфф, давно я не был на DTF. Появился у меня тут вопрос.
В общем задача такая, есть массив точек (x, y), далее мне нужно получить массив точек который лежит в пределах определенного радиуса(расстояния) с определенным центром. Изначальный массив может быть довольно большим, по этому обычный перебор массива и проверка расстояния от точки до точки не по…
С такими вопросами на стаковерфлоу или хабр хотя бы. Люди сюда не думоть и оптимальные алгоритмы выдумывать заходят.
Как оказалось умные люди то есть, не все потерянно ))
Я программист простой - захожу на стек cntrl+c cntrl+v.
Не, просто вдруг кто-то знает что то интересное, просто так не хочется пилить k-d дерево