Distància Euclidiana

Heu de fer la funció dist_euclidiana (V1,V2) tal que, donats dos vectors
d’enters de la mateixa mida V1,V2, que representen un conjunt de punts
en un espai bidimensional (la coordenada del punt p_(i) és
(x_(i), y_(i))) torni la distància (euclidiana) més curta que hi ha
entre dos punts diferents de tot el conjunt de punts. Formalment, torna:

min({d(p_(i), p_(j)) ∣ i ≠ j})

La distància euclidiana entre dos punts p_(i) = (x_(i), y_(i)) i
p_(j) = (x_(j), y_(j)) es defineix com a:
$$d(p_i,p_j) = \sqrt{(x_i - x_j)^2 + (y_i - y_j)^2}$$

Podeu fer servir la funció math.sqrt(x) per a calcular l’arrel quadrada.
Caldrà, però, que afegiu import math al principi de la vostra solució.

Entrada

Dos vectors d’enters de la mateixa mida V1,V2.

Sortida

La distància euclidiana més petita entre qualssevol parell de punts
diferents.

Informació del problema

Autoria: Professorat de P1

Generació: 2026-01-25T18:48:05.682Z

© Jutge.org, 2006–2026.
https://jutge.org
