Calculando la distancia mínima entre cada dolor de puntos.

Question

Estoy tratando de leer un algoritmo para computar la distancia mínima entre cada par de puntos del libro: Diseño de algoritmo

diseño de algoritmo

considera los puntos en una línea.Si los puntos están en una línea, ¿por qué necesitamos ordenarlos?Podemos comenzar desde el principio y calcular las distancias de comenzar la pinta a todos los puntos de la derecha.

Algún cuerpo Por favor, guíame por qué necesitamos clasificación?

Answer 1

Supongamos que los puntos son $ [4,1,10,11] $ .La distancia desde el punto de inicio (ya sea que interprete que como $ 4 $ o $ 1 $ ) a cada unoNo te da el par de puntos más cercano.

En este problema, la entrada es una matriz que contiene números, no en orden ordenado.