Bonjour,
Le fichier de test e06.txt est censé nous donner une superposition entre les noeuds 16 et 666. Or notre programme affiche une superposition entre les noeuds 0 et 16.
Ne comprenant pas cette erreur j'ai affiché les distances entre des noeuds depuis notre programme:
entre les noeuds 0 et 16:
- distance séparant les centres: 199.
- distances minimales: 208.955 (Rayon A+rayon B+dist min).
En effet, 199 n'est pas supérieur à 208.955 donc superposition entre ces noeuds!
Entre les noeuds 666 et 16:
- distance séparant les centres: 198.94.
- distances minimales: 208.955 (Rayon A+rayon B+dist min)
En effet 198.94 n'est pas supérieur à 208.955 donc superposition entre ces noeuds!
Je me suis alors dit que notre programme vérifie la superposition entre les noeuds 0 et 16 avant les 16 et 666 (ce qui est le cas) et inversement pour le vôtre. S'agit-il d'un erreur ?
J'ai également remarqué que lorsque "dist min" n'est pas pris en compte dans le calcul de distance minimale, le programme sort le 16 et 666 comme prévu.