Partitonnement part1

Partiton.py

@@ -13,8 +13,19 @@ def distance_euclidienne(point_a: Point, point_b: Point) -> float:
     return math.sqrt(carre_x + carre_y)
 
 
-def Partitonement(S : list[float],K : list[float],N : int) --> set[set[Point]] :
-    pass
+def Partitonement(S : set[Point],K: list[Point],N : int) -> list[set[Point]] :
+    """
+    Sépare l'ensemble S en K partition en fonction de la distance entre chaque point
+    """
+    res = []
+    for point in K :
+        res.append(set())
+    for i in range(N) :                     # Limite d'itération
+        for k in range(len(K)) :            # Pour tout point dans K
+            for p in S :                    # Pour tout point dans S
+                for j in range(len(K)) :    # Pour tout indice j dans la liste K
+                    if distance_euclidienne(p,K[k]) <= distance_euclidienne(p,K[j]) :
+                        res[j].add(K[j])
 
 
 def main() :