from math import *
x=[0, 54, -15, -23, 47, 12, 28, 30, 14, -88, 2, 92, -6, 13,-27]
y=[0, 41, 99, -40, -20, 0, -99, -5, 14, -98, 16, 97, 55, 43, 3]
distances=[ ]
maisons=[ ]

def distance_entre_deux_points (xa,xb,ya,yb):
    return sqrt((xb-xa)**2+(ya-yb)**2) #méthode fleury

dist_inter=[ ]
for i in range (1,len(x)):
    dist_inter.append(distance_entre_deux_points(0,x[i],0,y[i]))
distances.append(min(dist_inter))
maisons.append(dist_inter.index(min(dist_inter)))

from math import *
x=[0, 54, -15, -23, 47, 12, 28, 30, 14, -88, 2, 92, -6, 13,-27]
y=[0, 41, 99, -40, -20, 0, -99, -5, 14, -98, 16, 97, 55, 43, 3]
distances=[0] # stocke toutes les distances minimales
maisons=[0] # Stocke tous les indices des maisons les plus proches
def distance_entre_deux_points (xa,xb,ya,yb):
    return sqrt((xb-xa)**2+(ya-yb)**2)

for j in range (1,len(x)):

    dist_inter=[] # stocke toutes les distances entre le point central et les maisons
    for i in range (1,len(x)):
        if i not in maisons:
            dist_inter.append(distance_entre_deux_points(x[maisons[-1]],x[i],y[maisons[-1]],y[i]))
        else : dist_inter.append(10000)
    distances.append(min(dist_inter))
    maisons.append(dist_inter.index(min(dist_inter)))

Paragraphe. Cliquez sur « Modifier le texte » ou double-cliquez sur la zone de texte pour ajouter votre contenu. Rédigez les informations importantes pour vos visiteurs.

Paragraphe. Cliquez sur « Modifier le texte » ou double-cliquez sur la zone de texte pour ajouter votre contenu. Rédigez les informations importantes pour vos visiteurs.