Distància Euclidiana X29164


Statement
 

pdf   zip   main.py

html

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) = √
(xi − xj)2 + (yi − yj)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ó.

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.

Public test cases

  • 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
    • Information
    Author
    Professorat de P1
    Language
    Catalan
    Official solutions
    Python
    User solutions
    Python