Wie finde ich unter Berücksichtigung einer Reihe von Punkten die beiden Punkte, die am weitesten voneinander entfernt sind? [Duplikat]
Mögliche Duplikate:
Größte lineare Bemaßung 2d Punktmenge
Ich könnte den Abstand zwischen jedem Punkt berechnen und den größten nehmen, aber das klingt nicht nach einer sehr effizienten Methode, wenn es eine große Anzahl (> 1000) Punkte gibt.
Hinweis: Dies ist für das iPhone, sodass ich nicht viel Rechenleistung habe.