Этот вопрос закрыт для ответов, так как повторяет вопрос Поможете с задачей по программированию?
@Orbalisk

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

Координаты точек находятся в массиве, причем x на нечётных позициях, а y на четных?. Например, в массиве [1, 6, 9, -5, 4, 3] три точки с координатами: (6, 1); (-5, 9); (3,4). Как найти между ними расстояние в цикле?
  • Вопрос задан
  • 2037 просмотров
Ответы на вопрос 2
@o5a
В лоб, это искать расстояние между каждой точкой, из него брать наименьшее, т.е. O(n^2).

Есть более оптимальные алгоритмы https://www.geeksforgeeks.org/closest-pair-of-poin...
Ответ написан
Griboks
@Griboks
Расстояние - это бинарное понятие, т.е. между двумя точками. Между тремя точками расстояние не определено.
Грубо говоря, расстояние - это длина отрезка.
Судя по вопросу, вам подойдёт теорема Пифагора. Думаю, с ней вы сможете разобраться сами.
Ответ написан
Ваш ответ на вопрос

Вопрос закрыт для ответов и комментариев

Потому что уже есть похожий вопрос.
Похожие вопросы