def prochesVoisins(inconnu:list, images:list, chiffres:list, k:int)->list: """ Calcul les distances entre l'image inconnue et toutes les autres connues noms : le chiffre liée à l'image k : le nombre de voisins les plus proche de l'image inconnue voisins = list("distance", "chiffre") les k premiers """

def prochesVoisins(inconnu:list, images:list, chiffres:list, k:int)->list:
    """
    Calcul les distances entre l'image inconnue et toutes les autres connues
    noms : le chiffre liée à l'image
    k : le nombre de voisins les plus proche de l'image inconnue
    voisins = list("distance", "chiffre") les k premiers
    """
    distances = []
    # Calcul des distances
    for i in images:
        dist = 0
        for j in range(len(i)):
            dist += (i[j] - inconnu[j])**2
        distances.append(math.sqrt(dist))
  
    #Trier les distances
    for i in range(len(distances)-1):
        for j in range(len(distances)-i-1):
            if distances[j] > distances[j+1]:
                tmp = distances[j]
                distances[j] = distances