svp j'ai besoin de votre aide pour cet exercice de python :::::::::

Soient A et B deux points de P(N). On appelle CheminHV de A vers B le chemin construit de telle sorte à se déplacer à partir de A horizontalement (soit à gauche, soit à droite) jusqu'à arriver au point ayant la même abscisse que B, puis se déplacer verticalement (soit en haut, soit en bas) jusqu'à arriver au point B. Exemple. N= 10. Soient A= (1, 6) et B= (4, 2) de P (10), alors CheminHV de A vers B est : C= [(1, 6), (2, 6), (3, 6), (4, 6), (4, 5), (4, 4), (4, 3), (4, 2)]

Question 1. Ecrire une fonction cheminHV(A, B) qui crée et retourne la liste HVAB de tuples représentant le cheminHV de A vers B. Dans ce cas HVAB[0] contiendra le tuple (XA, YA). HVAB[-1] contiendra le tuple (XB, YB).

Question 2. Ecrire une fonction cheminRetour (C) qui retourne le chemin inverse de C. Si C est un chemin de A vers B, la fonction retourne le chemin de B vers A

Soit C un chemin reliant deux points A et B. on appelle distance du chemin C, le nombre de points du chemin C différents du point A.

Exemple. Soient A= (2, 6) et B= (4, 3) deux points et C = [(2, 6), (2, 5), (2, 4), (2, 3), (3, 3), (4, 3)] un chemin de A vers B. La distance de C est de 5. On considère maintenant plusieurs chemins différents et tous menant de A vers B. On représente ces chemins par une liste ListChemins dont les éléments sont des listes représentant, respectivement, les chemins : C₁, C2, .. CN
Exemple. Pour les deux points A= (2,6) et B= (4, 3), ListChemins aura la représentation suivante : ListChemins = [[(2, 6), (3, 6), (4, 6), (4, 5), (4, 4), (4, 3)], [(2, 6), (2, 5), (2, 4), (2, 3), (2, 2), (3, 2), (3, 3), (4,3)], [(2, 6), (2, 5), (2, 4), (3, 4), (3, 3), (4, 3)], [(2, 6), (1, 6), (0, 6), (0, 5), (0, 4), (0, 3), (1, 3), (2, 3), (3, 3), (4.3)
Avec C1 et C3 de distance 5, C3 de distance 7 et C4 de distance 9. D'autre part la distance minimale reliant les 2 points A et B (selon la liste ListChemins) est 5. Le chemin minimal est donc C1 = [2, 6), (3, 6), (4, 6), (4, 5), (4, 4), (4, 3)].
Si on a plusieurs chemins minimaux, on prend le premier chemin minimal trouvé pendant le parcours

Question 3. Ecrire une fonction distanceChemin(numéro) qui retourne la distance d'un chemir son numéro passé en paramètre.

Question 4. Ecrire une fonction distanceMinimale (ListChemins) qui retourne la distance plusieurs chemins de la liste ListChemins passée en paramètre.

Question 5. Ecrire une fonction cheminMinimal(ListChemins) qui retourne le chemin minimal parmi les chemins de la liste ListChemins passée en paramètre ​