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}

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:29:48.762Z

© Jutge.org, 2006–2026.
https://jutge.org