Distància Euclidiana X88236


Statement
 

pdf   zip   main.R

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)ij})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)=(xixj)2+(yiyj)2d(p_i,p_j) = \sqrt{(x_i - x_j)^2 + (y_i - y_j)^2}

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

    4
    3 4 5 2
    4
    5 3 1 1
    
    

    Output

    2.236068 
    
  • Input

    5
    2 4 5 8 6
    5
    3 4 4 6 3
    
    

    Output

    1 
    
  • Information
    Author
    Professorat de P1
    Language
    Catalan
    Official solutions
    R
    User solutions
    R