Dado un conjunto de puntos, ¿cómo encuentro los dos puntos que están más alejados entre sí? [duplicar]
Posible duplicado:
Mayor dimensión lineal 2d conjunto de puntos
Podría calcular la distancia entre cada punto y tomar la más grande, pero eso no suena como una forma muy eficiente de hacerlo cuando hay un gran número de puntos (> 1000).
Nota: Esto es para iPhone, así que no tengo un montón de poder de procesamiento.