Поиск массива точек в определенном радиусе
Уфф, давно я не был на DTF. Появился у меня тут вопрос.
В общем задача такая, есть массив точек (x, y), далее мне нужно получить массив точек который лежит в пределах определенного радиуса(расстояния) с определенным центром. Изначальный массив может быть довольно большим, по этому обычный перебор массива и проверка расстояния от точки до точки не по…
банальная сортировка по координатам?
Это вроде простая задача -
вот если бы между точками сушествовали графы и нужно было бы вычислить расстояние - это была бы np задача кримвояджера
Точка от которой искать, может передвигаться. Просто отсортировав не получиться. Тут нужно вычислять расстояние для проверки попадает ли в радиус или нет