Distàncies (II) X96957

Tenim un mercat ambulant i volem distribuïr el nostre producte a n pobles utilitzant una aproximació de l’algorisme del veí més proper. Per fer-ho, disposem d’una graella bidimensional de 100x100 unitats de longitud, entre les quals hi ha distribuïdes n+1 coordenades que es troben emmagatzemades en una llista de valors enters com la següent:

Volem crear una llista distancies que guardi totes les distàncies (valors reals amb 2 decimals) des de la coordenada de referència x_ref, y_ref (que es troben a la primera i segona posicio de la llista respectivament) fins a la resta de coordenades dels diferents pobles, ordenades de menor a major distància.
Per calcular la distància euclidiana entre dues coordenades

la distància entre elles (d, valor real) es pot calcular de la següent manera:

NOTA: Per arrodonir un número real a un número de decimals específic, podem utilitzar la funció: round(num_real,número_de_decimals).

Per exemple, per fer l’arrodoniment a 2 decimals, si valor = 4.35342135, llavors  round(valor,2) retornarà 4.35.

La pràctica consisteix en dos exercicis (Part 1 i Part2) que son independents

PART 2

Donada una llista de distancies de valors reals arrodinits a 2 decimals ordenada de menor a major, creada a la Part1, cal crear ara la funció dades_distancia, que haurà de retornar el següents valors reals, arrodonits a 2 decimals, en relació amb totes les distàncies entre la coordenada de referència i els n pobles:

1. La distancia mínima,
2. La distancia màxima,
3. La distancia mitjana,
4. Les unitats de longitud totals que recorrem si tenim en compte que per cada poble que visitem, cal fer l’anada i tornada des de la coordenada de referència.

Observació Només cal que enviïs el fitxer solution.py amb la funció dades_distancia (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 llista de distàncies (valors reals amb 2 decimals) de la forma:

Sortida Quatre valors reals, el la mateixa línia, arrodonits a 2 decimals, amb els valors:

1. Distancia mínima,
2. Distancia màxima,
3. Distancia mitjana,
4. Unitats de longitud totals que recorrem si tenim en compte que, per cada poble que visitem, cal fer l’anada i tornada des de la coordenada de referència.