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 pi és (xi,yi))
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 } ) |
La distància euclidiana entre dos punts pi = (xi,yi) i pj = (xj,yj) es defineix com a:
d(pi,pj) = | √ |
|
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ó.
Observació
Només cal que enviïs el fitxer amb la funció (i les funcions auxiliars que hagis fet)
que et demanem i prou.
El fitxer main.py
et pot servir per a fer la teva solució, però no cal que n’enviïs
el contingut.
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.
Input
3 4 5 2 5 3 1 1
Output
2.23606797749979
Input
2 4 5 8 6 3 4 4 6 3
Output
1.0