Bonsoir,
Dans ce cas, voilà le code précédent enrichi.
Le menu est bien simple maintenant à gérer via un dictionnaire de fonctions.
Quelques explications (là, les exemples, sont faits avec un côté a commençant à 2)
périmètre côtés des triangles
p a c b
19
2 7 9 ne doit pas arriver (2 et 6 ne donnaient pas de triangle)
19 2 8 9 on commence à 8 soit p//2+1-a. sera rejeté comme ayant un angle obtus
19
2 9 8 on s'arrête avant puisque dès lors, c'est du déjà vu. Indice de fin de boucle c : (p-a)//2 +1 si (p-a est impair)
19 3 7 9 rejeté comme obtus
19
3 8 8 n'apparaît pas : puisque l' indice fin de boucle c est : (19-3)//2 = 8 et que la boucle s'arrête donc avant
19 4 6 9 rejeté comme obtus
19
4 7 8 bon
19
4 8 7 n'apparaît pas : puisque l' indice fin de boucle c est : (19-4)//2 +1 = 8 et que la boucle s'arrête donc avant
19 5 5 9 éliminé par le cas : if c!=a:
19 5 6 8 rejeté comme obtus
19
5 7 7 n'apparaît pas : puisque l' indice fin de boucle c est : (19-5)//2 = 7 et que la boucle s'arrête donc avant
19 6 4 9 déjà vu avec 4 6 9 sera éliminé puisque présent dans Peri
19 6 5 8 déjà vu avec 5 6 8 sera éliminé puisque présent dans Peri + 1 obtus
19 6 6 7 éliminé par le cas : if c!=a:
19 7 3 9 à partir de maintenant tous les cas suivants sont déjà vus. Donc fin de boucle a fixée à 1+(p+1)//3, ici 7...
#!/usr/bin/python
# -*- coding: UTF-8 -*-
from math import sqrt,asin,pi
from time import clock
def MinMax():
print (" +++ Choix des périmètres mini et maxi +++\n")
while 1:
mini=input("Périmètre minimum souhaité ? ")
try:
minp=int(mini)
break
except ValueError:
print ("Entrée incorrecte. Veuillez recommencer S.V.P..\n\n")
while 1:
maxi=input("Perimètre maximum souhaité ? ")
try:
maxp=int(maxi)+1
if maxp<=minp:
print ("Erreur,le maximum doit être supérieur au mini. Veuillez recommencer S.V.P..\n\n")
else:
break
except ValueError:
print ("Entrée incorrecte. Veuillez recommencer S.V.P..\n\n")
print("\n\n")
return minp,maxp
def Genere_IsoC(minp,maxp):
Trg=[]
for p in range(minp,maxp):
for b in range(1,maxp):
a=p-b
if a>b and a%2==0 and asin(b/a)<pi/4:
Trg.append((p,b,a//2,a//2))
return Trg
def Genere_IsoAutre(minp,maxp):
Trg=[]
for p in range(minp,maxp):
for b in range(1,maxp):
a=p-b
if a>b and a%2==0:
Trg.append((p,b,a//2,a//2))
return Trg
def circonscrit(minp,maxp):
Trg=Genere_IsoC(minp,maxp)
candidats=[]
print ("\n ** Triangles isocèles ayant un rayon du cercle circonscrit entier **\n\n")
for p,b,a,a1 in Trg:
R=a**2/sqrt(4*a**2-b**2)
if float(int(R))==R:
h=sqrt(a**2-b**2/4)
l=h-R
d=sqrt((b//2)**2+l**2)
if d==R:
print ("Périmètre :","%5i" %p," * ","%4i" %b,"%4i" %a,"%4i" %a," rayon :","%4i" % int(R))
return
def inscrit(minp,maxp):
Trg=Genere_IsoAutre(minp,maxp)
print ("\n ** Triangles isocèles et centre du cercle inscrit **\n\n")
for p,b,a,a1 in Trg:
SI=sqrt(a**2-b**2/4)
fin=int(SI)+1
for MI in range(1,fin):
MS = SI-MI
if 2*a*MI==b*MS:
PM=sqrt(MI**2+b**2/4)
if float(int(PM))==PM:
print ("Périmètre :","%5i" %p," * ","%4i" %b,"%4i" %a,"%4i" %a," --- ","%4i" %MS,"%4i" %int(PM),"%4i" %int(PM)," Rayon :","%4i" %int(MI))
return
def gravite(minp,maxp):
Trg=Genere_IsoAutre(minp,maxp)
print ("\n ** Triangles isocèles et centre de gravité **\n")
for p,b,a,a1 in Trg:
SI=sqrt(a**2-b**2/4)
if float(int(SI))==SI and SI%3==0:
MI=SI//3 # M est le centre de gravité du triangle
PM=sqrt(MI**2+b**2/4)
if float(int(PM))==PM: #si la logueur PM est un entier, alors M convient
print ("Périmètre :","%5i" %p," * ","%4i" %b,"%4i" %a,"%4i" %a," --- ",int(SI-MI),int(PM),int(PM))
return
def orthocentre(minp,maxp):
Trg=Genere_IsoC(minp,maxp)
# S,P,R,I : noms génériques du sommet principal et des 2 autres sommets, et du milieu de [PR]
# Placement d'un repère orthonormé de centre P et tel que [PR] vest sur l'axe des abscisses
print ("\n ** Triangles isocèles et orthocentre **\n")
for p,b,a,a1 in Trg:
SI=sqrt(a**2-b**2/4)
if float(int(SI))==SI:
SI=int(SI)
for MI in range(1,SI):
x,y=b/2,MI #coordonnées du vecteur PM
x1,y1=-b/2,SI #coordonnées du vecteur RS
if x*x1+y*y1==0: # condition d'orthogonalité de 2 vecteurs
SM,PM=SI-MI,sqrt(MI**2+b**2/4)
print ("Périmètre :","%5i" %p," * ","%4i" %b,"%4i" %a,"%4i" %a," --- ","%4i" %SM,"%4i" %int(PM),"%4i" %int(PM)," *** MI =","%4i" %MI,"<> SI =","%4i" %SI)
return
def ScalenesAigus(minp,maxp):
Trg=[]
for p in range(minp,maxp):
fina,Peri=1+(p+1)//3,[]
da=(minp+maxp)//10
for a in range(da,fina):
reste,a2=p-a,a**2
r1,rp1=reste%2,reste+1
rp1=reste+1
dc,finc=p//2+1-a,reste//2+r1
for c in range(dc,finc):
if c!=a:
b,c2=reste-c,c**2
C=sorted([a,b,c])
if C not in Peri and a!=b:
b2=b**2
if (a2+b2-c2>0 and a2+c2-b2>0) :
Peri.append(C)
b2=b**2
Trg.append((p,a,c,b))
return Trg
def circonscrit_scalène(minp,maxp):
tp_d=clock()
Trg=ScalenesAigus(minp,maxp)
dur=round(clock()-tp_d,1)
print ("\n +++ Temps de calcul avant affichage :",int(dur)//60,"min",dur%60,"s +++\n")
print ("\n ** Triangles Scalènes ayant un rayon du cercle circonscrit entier **\n")
for p,a,b,c in Trg:
s4=sqrt(p*(p-2*a)*(p-2*b)*(p-2*c))
R = (a*b*c)/s4
if float(int(R))==R:
print ("Périmètre :","%5i" %p," * ","%4i" %a,"%4i" %b,"%4i" %c," rayon :","%4i" % int(R))
return
# Menu Pricipal
Dic_Fonc={"1":circonscrit,"2":inscrit,"3":gravite,"4":orthocentre,"5":circonscrit_scalène} # Dictionnaire de noms de fonctions
stoppe=0
while not stoppe:
Trg,Dico,nb,nombre=[],{},0,0
print (" **************************")
print (" * *")
print (" * Triangles *")
print (" * Points particuliers *")
print (" * v. 1.0 *")
print (" * *")
print (" **************************")
print ()
print ()
print (" Voulez-vous lister les triangles :")
print ()
print (" 1. Isocèles où M est le centre du cercle circonscrit")
print (" 2. Isocèles où M est le centre du cercle inscrit")
print (" 3. Isocèles où M est le centre de gravité")
print (" 4. Isocèles où M est l'orthocentre")
print (" 5. Scalènes où M est le centre du cercle circonscrit")
print ()
print (" 0. Quitter le programme")
print ()
print (" ** Votre choix : ** ",end="")
while 1:
chx=input()
if chx=="0":
stoppe=1
elif chx in "1 2 3 4 5" :
print ("\n")
minp,maxp=MinMax()
Dic_Fonc[chx](minp,maxp)
else:
print ("Réponses attendues : 0,1,2,3,4,5. Veuillez recommencer s'il vous plaît...")
print ("\n")
print ("\n")
break
print ("\n")
print ("\n")
print(" A la prochaine !")
a=BC, b=AC, C = AB.
Avec mon système les seuls angles obtus possibles sont en B ou C
J'extrais leur cosinus à partir du théorème d'Al Kashi et j'économise les divisions par 2ac ou 2ab qui sont positifs : je teste juste si :
(a2+b2-c2>0 and a2+c2-b2>0) ; dans le cas contraire les résultats sont <=0 ce qui signifie que le cos sera <=0 et donc l'angle >= 90°.
Sil manquait des explications (probable) je te les donnerais demain (demande si besoin !).
@+