Distància Euclidiana X29164

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) \mid i \neq 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.