Discussion :

[Zyxcel314]

Bien le bonjour,

C'est la première que je poste sur un forum donc excuser moi si jamais des choses essentiel dans mon message.
voila pour un projet je dois calculer toutes les distances entre plusieurs sans faire de doublon et voici mon code:

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
 
def calculDistances(nombreProduits):
    i=0
    k=0
    n=0
    j=0
    m=0
    while k < nombreProduits:
 
        while m < nombreProduits:
 
            x1=coordonneesPointX[k]
            y1=coordonneesPointY[k]
            x2=coordonneesPointX[m+1]
            y2=coordonneesPointY[m+1]
 
            print('x1: {}, y1: {}, x2: {}, y2: {}'.format(x1, y1, x2, y2))
            print('k:{}, m:{}'.format(k, m+1))
            m+=1
 
            distancesEntrePoints.insert(n, math.sqrt(math.pow((x2-x1),2)+math.pow((y2-y1),2)))
            n+=1
 
        k+=1
        m=k

Petite précision: nombreProduits est le nombre de points (dont les coordonnées sont saisie plus haut dans mon programme) et il y a un point en plus qui est Origine (0,0)

Seulement, voila mon problème: quand je saisie des points dans l' "ordre", j'obtient un résultant satisfaisant comme suit:

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
 
Nombre de produits: 3
X: 3
Y: 4
X: 6
Y: 8
X: 9
Y: 12
k:0, m:1
k:0, m:2
k:0, m:3
k:1, m:2
k:1, m:3
k:2, m:3
Connexion(s):  6
Liste points:  ['Origine', 'A', 'B', 'C']
CoordonnéesX;  [0, 3, 6, 9]
CoordonnéesY:  [0, 4, 8, 12]
[5.0, 10.0, 15.0, 5.0, 10.0, 5.0] #Distances [OA, OB, OC, AB, AC, BC]

mais quand mais points sont saisies dans le "désordre", j'obtient des résultats erroné:

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
 
Nombre de produits: 3
X: 9
Y: 12
X: 6
Y: 8
X: 3
Y: 4
k:0, m:1
k:0, m:2
k:0, m:3
k:1, m:2
k:1, m:3
k:2, m:3
Connexion(s):  6
Liste points:  ['Origine', 'A', 'B', 'C']
CoordonnéesX;  [0, 9, 6, 3]
CoordonnéesY:  [0, 12, 8, 4]
[15.0, 15.0, 5.0, 5.0, 10.0, 5.0]

Pourriez-vous m'aider à régler ce problème? Merci d'avance

[lg_53]

Elle est bizarre cette ligne :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

distancesEntrePoints.insert(n, math.sqrt(math.pow((x2-x1),2)+math.pow((y2-y1),2)))

Faites des print avant pour voir si n vaut bien ce qu'il faut, ainsi que la distance.
D'ailleurs c'est étrange ces insert. distanceEntrePoints, c'est déclaré ou ? Car en principe au départ ca devrait etre une liste vide

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

distancesEntrePoints=[]

à laquelle vous ajouter les valeurs trouver au fur et à mesure

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

distancesEntrePoints.append(dist)

(où dist est ce que vous pensez)

Ensuite dans votre fonction il ne faut pas utiliser des variables qui viennent d'ailleurs ! En particulier coordonneesPointX et coordonneesPointY. Il faudrait spécifier d'où viennent ils en les passant en arguments à la fonction appelante

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
def calculDistances(coordonneesPointX,coordonneesPointY):
    nombreProduits = len(coordonneePointX)-1  ### qui est d'ailleurs normalement aussi égal à len(coordonneesPointY)-1

D'ailleurs pourquoi ne pas juste traiter l'origine comme si cela avait été saisi par l'utilisateur ? Et donc au lieu de considérer nombreProduits (par l'utilisateur) plus 1 pour l'origine mis à part, pourquoi ne pas juste écrire :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

nombreDePoints = len(coordonneePointX)

Car de toute facon inutile de garder ce traitement de faveur pour l'origine, dans coordonneesPointX et coordonneesPointY il apparait au même titre que les autres !

Et puis vos while là ca embrouille trop. On utilise while lorsqu'on ne sait pas quand précisément la boucle va s'arreter. Là vous savez, alors utiliser for, et ca vous évitera les truc du type n+=1. Surtout qu'en plus à la fin vous écrivez m=k !

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
for k in range(nombreDePoints) :
        for m in range(k+1,nombreDePoints) :

Difficile d'en dire plus avec ce que tu nous présente.

[Zyxcel314]

Merci beaucoup lg_50!

J'ai du coup réécris mon code avec les conseils que tu m'as donnée:

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
 
def calculDistances(nombreProduits, coordonneesPointX, coordonneesPointY, distancesEntrePoints):
 
    for k in range(0,nombreProduits):
 
        for m in range(k+1, nombreProduits+1):
 
            x1=coordonneesPointX[k]
            y1=coordonneesPointY[k]
            x2=coordonneesPointX[m]
            y2=coordonneesPointY[m]
 
            print('x1:{}   y1: {}   x2:{}   y2:{}\n'.format(x1, y1, x2, y2))
            print('k:{}   m:{}\n'.format(k, m))
 
            dist= math.sqrt(math.pow((x2-x1),2)+math.pow((y2-y1),2))
 
            distancesEntrePoints.append(dist)

Et tout les resultats ne sont plus erroné:

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
 
Nombre de produits: 3
X: 9
Y: 12
X: 6
Y: 8
X: 3
Y: 4
x1:0   y1: 0   x2:9   y2:12
 
k:0   m:1
 
x1:0   y1: 0   x2:6   y2:8
 
k:0   m:2
 
x1:0   y1: 0   x2:3   y2:4
 
k:0   m:3
 
x1:9   y1: 12   x2:6   y2:8
 
k:1   m:2
 
x1:9   y1: 12   x2:3   y2:4
 
k:1   m:3
 
x1:6   y1: 8   x2:3   y2:4
 
k:2   m:3
 
Connexion(s):  6
Liste points:  ['Origine', 'A', 'B', 'C']
CoordonnéesX;  [0, 9, 6, 3]
CoordonnéesY:  [0, 12, 8, 4]
Distances:  [15.0, 10.0, 5.0, 5.0, 10.0, 5.0]

Encore merci.