Discussion :

[MissIsmyl]

Bonjour,

Je débute en python et mon problème risque de vous sembler trivial.

Je suits un tutoriel trouvé sur codingame qui demande d'écrire un programme permettant d'identifier la nature d'un triangle à partir des longueurs de ses cotés.
Voilà ce que j'ai pondu:

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
 
from math import *
 
def ma_fonction(a,b,c):
 
    if a==b==c:
        return "EQUILATERAL"
    elif a==b or a==c or b==c:
        if a/b==((1+5**0.5)/2) or a/c==((1+5**0.5)/2) or b/c ==(1+5**0.5)/2 :
            return "TRIANGLE D'OR"
        elif a**2-b**2-c**2==0 or b**2-a**2-c**2==0 or c**2-a**2-b**2==0:
            return "RECTANGLE ISOCELE"
        else:
            return "ISOCELE"
    elif a**2-b**2-c**2==0 or b**2-a**2-c**2==0 or c**2-a**2-b**2==0:
        return "RECTANGLE"
    else:
        return "QUELCONQUE"

le problème c'est que quand je tape ma_fonction(1,1,2**0.5) au lieu d'avoir "RECTANGLE ISOCELE" j'ai "ISOCELE".
Je ne comprends pas pourquoi ma sous-condition est ignorée. Est-ce une histoire d'arrondi?

Je vous remercie si vous pouvez m'aider. Je m'arrache les cheveux.

[wiztricks]

Salut,

Est-ce une histoire d'arrondi?

La mise au point fait partie de l'apprentissage et c'est bien de se poser des questions sur ce qu'il se passe... et un "print" des valeurs évaluées dans les conditions vous donnerait la réponse.

- W

[MissIsmyl]

Ravie de cette réponse rapide!

Je pensais que je m'étais trompé dans mon imbrication de condition.

C'est assez fastidieux de rajouter round() à chaque terme mais ça fonctionne!

Mon cuir chevelu et moi-même vous remercions !

[lg_53]

En fait techniquement on ne rajoute pas round à chaque terme.
La bonne manière de faire c'est au lieu d'écrire a==b, on test abs(a-b)<epsilon, où epsilon est qqch de petits se rapprochants de votre précision machine. On prend typiquement 1e-15.

[MissIsmyl]

Merci de cette précision

Voilà mon code final qui semble fonctionner sans soucis

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
from math import *
 
def natureTriangle(a,b,c):
    eps= 1*exp(-15)
    if a<b+c and b<a+c and c<b+a:
        if abs(a-b)<eps and abs(b-c)<eps:
            return "EQUILATERAL"
        elif abs(a-b)<eps or abs(a-c)<eps or abs(b-c)<eps:
            if abs(a/b-((1+5**0.5)/2))<eps or abs(a/c-((1+5**0.5)/2))<eps or abs(b/c -((1+5**0.5)/2))<eps :
                return "TRIANGLE D'OR"
            elif abs(a**2-b**2-c**2)<eps or abs(b**2-a**2-c**2)<eps or abs(c**2-a**2-b**2)<eps :
                return "RECTANGLE ISOCELE"
            else:
                return "ISOCELE"
        elif abs(a**2-b**2-c**2)<eps or abs(b**2-a**2-c**2)<eps or abs(c**2-a**2-b**2)<eps:
            return "RECTANGLE"
        else:
            return "QUELCONQUE"
    else:
        return("Ces longueurs ne permettent pas de former un triangle.")
 
natureTriangle(1,1,2**0.5)

[lg_53]

Deux remarques, pour une meilleure lisibilité de ton code :
1) Tu peux écrire directement eps=1e-15 texto dans ton code. Qui d'ailleurs au passage n'est pas du tout la même chose que 1*exp(-15) ! 1e-15, c'est la notation scientifique, et ca vaut 1x10^(-15). Et les machines ayant souvent une précision au 16ieme chiffre, et bien on tolere que juste sur ce dernier chiffre, on puisse avoir une différence (et donc que les 15 premiers chiffres après la virgule soit pareil). Par contre exp(-15), je ne sais pas combien ca fait, ni vraiment à quoi ca pourrait correspondre...
2) Tu peux faire une fonction, du style :

Code :

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

1
2
def isequal(a,b, eps=1e-15):
     return abs(a-b)<eps

comme ca dans les conditions, en faisant appel à cette fonction, on visualisera mieux ce que tu testes exactement. Car quand tu écris par exemple

Code :

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

abs(a**2-b**2-c**2)<eps

, ca peux très bien correspondre à a²=b²+c², mais aussi à a²-b²=c². Bon c'est strictement pareil mathématiquement parlant, mais l'un à certainement un sens plus immédiat et explicite que l'autre.
3) On ne fait pas import *, ce n'est pas bien (si de savoir pourquoi t'intéresse tu trouveras plein de ressources la dessus sur la toile).
On fait import math, puis ensuite au lieu d'écrire abs, on écrit math.abs. Et si vraiment on veut pas écrire math.abs mais vraiment toujours abs parce que c'est plus concis, alors on fait l'import comme ca : from math import abs.

[MissIsmyl]

Merci de toutes ces précisions

[wiztricks]

Salut,

C'est assez fastidieux de rajouter round() à chaque terme mais ça fonctionne!

2/3 choses.
Vous testez explicitement tous les cas i.e.

Code :

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

1
2
3
4
5
6
7
    if a<b+c and b<a+c and c<b+a:
        if abs(a-b)<eps and abs(b-c)<eps:
            return "EQUILATERAL"
        elif abs(a-b)<eps or abs(a-c)<eps or abs(b-c)<eps:
            if abs(a/b-((1+5**0.5)/2))<eps or abs(a/c-((1+5**0.5)/2))<eps or abs(b/c -((1+5**0.5)/2))<eps :
                return "TRIANGLE D'OR"
                ....

mais les "return" cassent la séquence.
Autant écrire:

Code :

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

1
2
3
4
5
6
7
    if a<b+c and b<a+c and c<b+a:
        if abs(a-b)<eps and abs(b-c)<eps:
            return "EQUILATERAL"
        if abs(a-b)<eps or abs(a-c)<eps or abs(b-c)<eps:
            if abs(a/b-((1+5**0.5)/2))<eps or abs(a/c-((1+5**0.5)/2))<eps or abs(b/c -((1+5**0.5)/2))<eps :
                return "TRIANGLE D'OR"
                ....

ce qui supprime pas mal de elif/else...

En forçant a, b, c à vérifier la condition a <= b <= c, votre code serait simplifié:

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
PHI = (1 + pow(5, 0.5)) / 2
 
def ma_fonction2(a,b,c):
    assert a <= b <= c
    if a == c:
        r =  "EQUILATERAL"
    elif a == b or b==c:
        if b == c and isclose(b/a, PHI):
            r = "TRIANGLE D'OR"
        elif a == b and isclose(a**2+b**2, c**2):
            r = "RECTANGLE ISOCELE"
        else:
            r = "ISOCELE"
    elif isclose(a**2+b**2, c**2):
        r =  "RECTANGLE"
    else:
        r =  "QUELCONQUE"
    return r

Et si je force la sortie avec des return au milieu, j'écrirai:

Code :

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

1
2
3
4
5
6
7
8
9
10
11
12
13
def ma_fonction3(a,b,c):
    assert a <= b <= c
    if a == c:
        return "EQUILATERAL"
    if a == b or b==c:
        if b == c and isclose(b/a, PHI):
            return "TRIANGLE D'OR"
        if a == b and isclose(a**2+b**2, c**2):
            return "RECTANGLE ISOCELE"
        return "ISOCELE"
    if isclose(a**2+b**2, c**2):
        return  "RECTANGLE"
    return "QUELCONQUE"

Juste pour vous montrer que la "logique" n'est pas la même.

note: isclose est une fonction du module math.

- W