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 pip_i és (xi,yi)(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(pi,pj)∣i≠j})min(\{ d(p_i,p_j) \mid i \neq j \} )

La distància euclidiana entre dos punts pi=(xi,yi)p_i = (x_i,y_i) i pj=(xj,yj)p_j = (x_j,y_j) es defineix com a: d(pi,pj)=(xi−xj)2+(yi−yj)2d(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