From e735ffd0e18b4b5f2a921aab3c6497c2fbaa5178 Mon Sep 17 00:00:00 2001
From: Aix Lena <lena.aix@student-cs.fr>
Date: Thu, 15 Apr 2021 01:42:04 +0200
Subject: [PATCH] ajout de commentaires
---
ordre_arbres.py | 3 +++
1 file changed, 3 insertions(+)
diff --git a/ordre_arbres.py b/ordre_arbres.py
index cdf0d15..b68c91e 100644
--- a/ordre_arbres.py
+++ b/ordre_arbres.py
@@ -3,10 +3,13 @@ def ordre_arbre(liste_coord_arbres, coord_debut_troncon):
dist=[]
dict= {}
for coord in liste_coord_arbres:
+ #on calcule les distances de chaque arbre au point de début de tronçon
dist.append((coord[0]-coord_debut_troncon[0])**2 + (coord[1]-coord_debut_troncon[1])**2)
for i in range(len(liste_coord_arbres)):
+ #on choisit les arbres un à un du plus proche au plus éloigné, afin de les classer dans le bon ordre
indice=dist.index(min(dist))
dict[i]=liste_coord_arbres[indice]
+ #on supprime l'arbre le plus proche de la liste pour pouvoir ensuite trouver l'arbre suivant
dist.pop(indice)
liste_coord_arbres.pop(indice)
return dict
--
GitLab