Как найти минимальное расстояние между точками, координаты которых находятся в массиве?

Question

[Orbalisk]

Координаты точек находятся в массиве, причем x на нечётных позициях, а y на четных?. Например, в массиве [1, 6, 9, -5, 4, 3] три точки с координатами: (6, 1); (-5, 9); (3,4). Как найти между ними расстояние в цикле?

Comments

[Модератор]

Orbalisk дорогой пользователь, настоятельно рекомендуем еще раз обратить самое пристальное внимание на п. 3.1 регламента работы сервиса (и, в особенности, на его последний абзац). В противном случае, ваши вопросы будут удаляться по причине тег-спама, а систематические нарушения приведут к блокировке учетной записи.

Answer 1

[o5a]

В лоб, это искать расстояние между каждой точкой, из него брать наименьшее, т.е. O(n^2).

Есть более оптимальные алгоритмы https://www.geeksforgeeks.org/closest-pair-of-poin...

Answer 2

[Griboks]

Расстояние - это бинарное понятие, т.е. между двумя точками. Между тремя точками расстояние не определено.
Грубо говоря, расстояние - это длина отрезка.
Судя по вопросу, вам подойдёт теорема Пифагора. Думаю, с ней вы сможете разобраться сами.