2013-06-14 2 views
1

У меня есть список точек (x/y каждый в одном столбце) и нужно определить максимальное расстояние любой комбинации пар точек.Определение максимального расстояния между двумя точками в списке

Меня интересует только расстояние, которое не является самой точкой точек.

Сейчас я использую грубую верхнюю граничную оценку путем вычисления длины вектора

(max(x)-min(x), max(y)-min(y)) 

ответ

Смежные вопросы