from main import tree_position

def ordre_arbre(liste_coord_arbres, coord_debut_troncon):
    dist=[]
    dict= {}
    for coord in liste_coord_arbres:
        dist.append((coord[0]-coord_debut_troncon[0])**2 + (coord[1]-coord_debut_troncon[1])**2)
    for i in len(liste_coord_arbres):
        dict[i]=liste_coord_arbres[dist.index(min(dist))]
        dist.pop(dist.index(min(dist)))
        liste_coord_arbres.pop(dist.index(min(dist)))
    return dict


def classement_arbres(liste_coord):
    info=[tree_position(coord[0], coord[1]) for coord in liste_coord]
    dict={} #dictionnaire ayant en clés la ville, la rue, le troncon de début et de fin et pour valeur une liste avec le début du tronçon choisi, sa coordonnées et les coordonnées des arbres
    for  i in info:
        if [i['ville'],i['rue'],{i['début tronçon'],i['fin tronçon']}] not in dict:
            dict[[i['ville'],i['rue'],{i['début tronçon'],i['fin tronçon']}] ]=[i['début tronçon'],i['fin tronçon'],i['coordonnées début tronçon'],(i['lat'],i['lon'])]
        else:
             dict[[i['ville'],i['rue'],{i['début tronçon'],i['fin tronçon']}] ].append((i['lat'],i['lon']))
    return dict