Finish informe #4
@ -1,24 +1,15 @@
|
|||||||
entrada: point_t = dirección de memoria de points
|
entrada: array: arreglo de n puntos; n: tamaño del arreglo
|
||||||
n = numero de
|
salida: los dos puntos mas cercanos con su distancia
|
||||||
*minimum_dist = dirección de memoria para la distancia minima
|
|
||||||
|
|
||||||
salida:
|
|
||||||
|
|
||||||
point_t * funcion brute_force(inicio point_t *points, inicio n, inicio *minimum_dist){
|
|
||||||
|
|
||||||
point_t *closest_pair = espacio de memoria igual a el doble de point_t
|
|
||||||
inicio i
|
|
||||||
inicio j
|
|
||||||
inicio dist
|
|
||||||
|
|
||||||
ciclo(inicio i = 0 hasta i < n con paso i++){
|
|
||||||
ciclo (inicio j = i + 1 hasta j < n; j++){
|
|
||||||
si((dist = funcion distance(punto i, punto j)) < *minimum_dist){
|
|
||||||
*minimum_dist = dist
|
|
||||||
par_mas_cercano[0] = punto i
|
|
||||||
par_mas_cercano[1] = punto j
|
|
||||||
|
|
||||||
|
funcion brute_force(points, n) {
|
||||||
|
para i = 0 mientras que i < n - 1 hacer
|
||||||
|
para j = i + 1 mientras que j < n hacer
|
||||||
|
si distance(points[i], points[j]) < distancia_minimo entonces
|
||||||
|
distancia_minimo = distancia
|
||||||
|
closest_pair[0] = points[i]
|
||||||
|
closest_pair[1] = points[j]
|
||||||
}
|
}
|
||||||
}
|
}
|
||||||
}
|
}
|
||||||
}
|
return par_mas_cerca y distancia_minimo
|
||||||
|
fin funcion
|
||||||
|
Loading…
Reference in New Issue
Block a user