@Orbalisk

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

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

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

Войдите, чтобы написать ответ

Войти через центр авторизации
Похожие вопросы
AGIMA Москва
от 180 000 ₽
Level Travel Москва
До 160 000 ₽
СБК Москва
от 140 000 до 160 000 ₽
29 февр. 2020, в 16:25
500 руб./в час
29 февр. 2020, в 15:51
1000 руб./за проект