Información

Autor(es) Alexandre Fiset
Fecha de entrega 31/12/9999 23:59:59
Tiempo límite de envío Sin límite de envío

Inicia sesión

TP04_Exercice3_Taxi&Run

Un chauffeur de taxi a enregistré dans un tableau de nombres entiers "M", à deux dimension les coordonnées des points de départ et d'arrivée des différentes courses qu'il a réalisées dans la journée.

2018_janvier_07_taxirun/table.png

Afin de connaitre son gain du jour, il doit calculer la distance totale qu'il a parcourue sur l'ensemble de ses courses et la multiplier par une constante réelle "P" exprimée en $/km. Néanmoins, la distance utilisée dans ce secteur n'est pas une distance euclidienne classique mais une distance de Manhattan.

La distance de Manhattan entre deux points est définie par la formule suivante :

\begin{equation*} d(A,B) = |X_B-X_A|+|Y_B-Y_A| \end{equation*}

Nous vous demandons d'implémenter une fonction payeTaxi(M,P) permettant de renvoyer un vecteur qui contient, d'une part, le gain du jour du chauffeur de taxi et, d'autre part, le numéro de la course qui lui a rapporté le plus d'argent. Votre fonction reçoit donc en entrée une matrice à deux dimensions et le prix exprimé en $/km.

Attention : Il est possible que le taxi ne fasse aucun trajet pendant la journée.

Exemple :

m = [[1, -6, -3, 3, -5], [2, 1, 9, -1, 4], [3, 2, 3, 1, 3], [4, 2, -4, -5, -10]]
m2 = []
payeTaxi(m, 9) #return [288, 4]
payetaxi(m, 5) #return [160, 4]
payeTaxi(m2,9) #return [0, 0]

Implémentation

Implémentez la fonction payeTaxi(M,P) en Python.