Близкие точки

[vanderv]

есть 2 массива координат:
array(
0=>array(x,y),
1=>array(x1,y1)
....
)
Массив можно засунуть в бд, если это чем-то поможет.
Надо из этого массива найти 2 точки которые будут ближе всего друг к другу.
Вопрос как??? у меня мозг заворачивается уже от мыслей. Направьте на путь истинный!

 

[fpinger]

Расстояние между двумя точками =

А далее перебор.

 

[vanderv]

Да пока так и сделал...

 

[UrSergeev]

Да пока так и сделал...

Еще можно, при заносе точки в массив, БД сортировать по расстоянию от центра системы координат, и из этого выбирать с шагом в одну и другую сторону, что даст возможность сократить время поиска при большом массиве - не забывать о + и -