Учитывая набор точек, как мне найти две точки, которые находятся дальше всего друг от друга? [Дубликат]
Возможный дубликат:
Величайший линейный размер 2d набор точек
Я мог бы вычислить расстояние между каждой точкой и взять наибольшее, но это неЭто звучит как очень эффективный способ сделать это, когда есть большие (> 1000) количество баллов.
Примечание: это для iPhone, поэтому я неу него есть тонна вычислительной мощности.