Programme calcul de distance entre des points

Fermé
Badou0011307 - 25 déc. 2021 à 17:36
yg_be Messages postés 23405 Date d'inscription lundi 9 juin 2008 Statut Contributeur Dernière intervention 20 décembre 2024 - 25 déc. 2021 à 18:59
, Bonjour cher communauté je suis un nouveau débutant en programmation et je rencontre un problème je voudrais développer un programme qui a partir d'une liste de points donnés (un point est défini avec ses coordonnées) divisé cette ensemble de points en sous ensemble tel que la distance entre tout les points de cet sous ensemble est inférieur strictement à 20km le but est de savoir combien de sous ensemble on aura et que sont les points de chaque sous ensemble je me suis dit que cet algorithm marche :
Soit E = ensemble de points x tel que E={X1,X2,X3,......Xn}
Pour i allant de 0 à n on a
Fi = Xi
E= E - Fi
Pour j allant de 0 a n et i !=j on a


Si la distance entre Xi et Xi est inférieur à 20km alors Fi = {Xi,Xj}
E= E - Fi
On affiche F1,F2,F3,....Fn on arrête lorsque E est vide
Voilà l'idée pour lalgorithm je sais pas si ca va marcher mais le problème c'est que je n'arrive pas a le coder j'ai rencontré des problèmes avec les tableaux aussi avec la notion de point définie avec ses coordonnées aussi un problème de calcul de distance ainsi que le compteur ... je suis bloqué si vous pouvez m'aider ou m'éclairer je vous en remercie




Configuration: Android / SamsungBrowser 16.0
A voir également:

2 réponses

yg_be Messages postés 23405 Date d'inscription lundi 9 juin 2008 Statut Contributeur Dernière intervention 20 décembre 2024 Ambassadeur 1 557
25 déc. 2021 à 18:31
bonjour,
je pense que ton algorithme est mal conçu.
essaie peut-être d'expliquer la séquence des opérations avec un petit exemple de 4 points.

Es-tu certain de ce que tu as écrit:
Si la distance entre Xi et Xi est inférieur à 20km
?
0
Badou0011307
25 déc. 2021 à 18:39
Effectivement erreur de frappe la distance entre Xi et Xj
0
yg_be Messages postés 23405 Date d'inscription lundi 9 juin 2008 Statut Contributeur Dernière intervention 20 décembre 2024 1 557 > Badou0011307
25 déc. 2021 à 18:59
essaie peut-être d'expliquer la séquence des opérations avec un petit exemple de 4 points
0
Badou0011307
25 déc. 2021 à 18:38
Dsl effectivement erreu de frappe la distance entre Xi et Xj est inférieur strictement à 20km
0