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