Biorąc pod uwagę zbiór punktów, jak znaleźć dwa punkty, które są najbardziej oddalone od siebie? [duplikować]
Możliwy duplikat:
Największy wymiar liniowy 2d zestaw punktów
Mógłbym obliczyć odległość między każdym punktem i wziąć największy, ale to nie brzmi jak bardzo skuteczny sposób, aby to zrobić, gdy jest duża (> 1000) liczba punktów.
Uwaga: To jest dla iPhone'a, więc nie mam dużej mocy obliczeniowej.