У меня есть матрица NxN, например, 10x10, у меня много точек или координат в моей матрице, например, декартовой плоскости, например:
(2,5)
(-5,8)
(3,6),
(9,2)
(-4,-4)
(8,-3)
(2,1)
Мне нужно создать группу из трех координат, но с более близкие координаты на расстоянии.
Мне нужно создать алгоритм для вычисления и создания групп.
Я думал об использовании математической формулы расстояния между двумя точками:
d=sqrt(x2-x1)^2 + (y2-y1)^2)
Но мне нужно расстояние от одной точки до других точек, и если матрица больше, у меня возникает проблема оптимизации
Например, расстояние между (2,5) и (-5,8) равно 7,6 , (2,5) и (3,6) равно 1,4, тогда, как малое расстояние между (2,5) и (3,6), возможно, что эти две координаты находятся в одной группе. Проблема в том, что I нужно рассчитать расстояние с каждым
Как лучше всего это сделать.
Для группировки координат групп по 3 или значению X.