Salut,
Résultat d'une modif directe non testée...
Le message d'erreur disait en gros :
in <module>
Trg,Dico=Genere_Isoceles(minp,maxp,Trg,Dico)
NameError: name 'minp' is not defined
minp, maxp n'étaient pas définis = inconnus du module Genere_isoceles...
Pourquoi ?
Parce qu'il manquait dans le menu, après if chx in "3 4" : , minp,maxp=MinMax().
* J'ai ajouté un module spécifique de génération des triangles scalènes
* J'ai supprimé le module de traitement des triangles scalènes
* J'ai aiguillé le traitement vers le module de totomm de base : Points_Intérieurs_triangles
* J'ai ajouté un titre à la liste des titres.
* J'ai refait le menu en conséquence.
Résultat des courses :
une fois les triangles voulus générés, ces triangles des items 1, 2, 3 et 4 sont traités par le même module.
Conséquence : il n'y aura pas de doublons dans le traitement des items 1, 2, 3 et 4 et s'il y avait des triangles rectangles et isocèles, ils sortiraient aussi avec la mention R (je ne crois pas en avoir vu).
La génération des triangles équilatéraux, est encore plus rapide qu'hier :
pour qu'un triangle soit équilatéral, il faut que son périmètre soit multiple de 3...
La boucle de création va donc progresser par pas de 3 et si :
* le mini de départ, n'est pas multiple de 3, il sera corrigé pour obtenir le multiple de 3 immédiatement supérieur 33 --> 33, 34 --> 36, 35 --> 36
* le maxi d'arrivée est multiple de 3, il est corrigé par ajout de +1 pour traiter ce multiple ; s'il ne l'est pas, il est corrigé en le multiple de 3 immédiatement supérieur +1.
Donc, supposons, tu entres
minp,maxp = 36, 61 on obtient 36,64 (si 62 ou 63, on obtient aussi 64)
minp,maxp = 35, 61 on obtient 36,64
minp,maxp = 34, 61 on obtient 36,64.
J'ai tout retesté (je l'ai déjà dit, je ne devrais pas travailler le soir...).
#!/usr/bin/python
# -*- coding: UTF-8 -*-
from math import sqrt
from operator import itemgetter
from decimal import *
D=Decimal
getcontext().prec=25
def titre(i):
a=[" +++ Points intérieurs à distances entières des sommets +++",\
" +++ Triangles scalènes : points intérieurs à distances entières des sommets +++",\
" +++ Points des triangles isocèles à distances entières des sommets +++",\
" +++ Points des triangles équilatéraux à distances entières des sommets +++",\
" +++ Tri à périmètre égal par aires croissantes +++"]
print (a[i]+"\n\n")
def AfficheAiresCroissantes(minp,Trg):
p1=minp
for i,(p,x,y,z,s)in enumerate(Trg):
if p!= p1:
p1=p
print("\n")
print ("Périmètre :","%3i" % p,"%3i" % x,"%3i" % y,"%3i" % z," Aire :",round(sqrt(s)/4,3))
def sqD(x):
# Calcul de la racine carrée de x
# D'après [url]http://python.jpvweb.com/mesrecettespython/doku.php?id=math_decimal[/url]
if type(x)!=type(Decimal):
x = D(str(x))
return x.sqrt()
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 ChoixLimiteSuperieure():
print ("\n +++ Choix de la limite supérieure +++\n")
while 1:
nn=input("Limite supérieure souhaitée entre 1 et 15 ? ")
try:
n=int(nn)
if n>0 and n<16:
break
else:
print ("Entrée incorrecte. Veuillez recommencer S.V.P..\n\n")
except ValueError:
print ("Entrée incorrecte. Veuillez recommencer S.V.P..\n\n")
return n
def Generation_des_Triangles(minp,maxp,Trg,Dico,chx):
nb,s=0,0
for p in range(minp,maxp): # p est le périmètre
nb1=nb
for AC in range(1,maxp): # AC sera limité bien avant maxp
BC=(p-AC)//2 # division euclidienne
if BC<AC:
break # AC est trop grand, passer à la valeur suivante de AC
AB=p-AC-BC
while 1: # boucle pour tous les triangles tels que AC<=BC<=AB
if AB>=AC+BC: # le triangle n'existe pas
break # donc sortie de la boucle while...
nb+=1
s=p*(p-2*AB)*(p-2*AC)*(p-2*BC)
Trg.append((p,AC,BC,AB,s)) # Stockage du quintuplet trouvé
BC-=1 #triangle suivant de même périmètre
AB+=1
if BC<AC:
break
Dico.update({p:[nb1,nb]}) # je complète mon dictionnaire
return Trg,Dico
def Genere_Isoceles(minp,maxp,Trg,Dico):
nb,s=0,0
for p in range(minp,maxp): # p est le périmètre
nb1=nb
for AC in range(1,maxp): # AC sera limité bien avant maxp
BC=(p-AC)//2 # division euclidienne
if BC<AC:
break # AC est trop grand, passer à la valeur suivante de AC
AB=p-AC-BC
while 1: # boucle pour tous les triangles tels que AC<=BC<=AB
if AB>=AC+BC: # le triangle n'existe pas
break # donc sortie de la boucle while...
if AB==AC or AB==BC or AC==BC:
nb+=1
s=p*(p-2*AB)*(p-2*AC)*(p-2*BC)
Trg.append((p,AC,BC,AB,s)) # Stockage du quintuplet trouvé
BC-=1 #triangle suivant de même périmètre
AB+=1
if BC<AC:
break
Dico.update({p:[nb1,nb]}) # je complète mon dictionnaire
return Trg,Dico
def Genere_Scalenes(minp,maxp,Trg,Dico):
nb,s=0,0
for p in range(minp,maxp): # p est le périmètre
nb1=nb
for AC in range(1,maxp): # AC sera limité bien avant maxp
BC=(p-AC)//2 # division euclidienne
if BC<AC:
break # AC est trop grand, passer à la valeur suivante de AC
AB=p-AC-BC
while 1: # boucle pour tous les triangles tels que AC<=BC<=AB
if AB>=AC+BC: # le triangle n'existe pas
break # donc sortie de la boucle while...
if not(AB==AC or AB==BC or AC==BC):
nb+=1
s=p*(p-2*AB)*(p-2*AC)*(p-2*BC)
Trg.append((p,AC,BC,AB,s)) # Stockage du quintuplet trouvé
BC-=1 #triangle suivant de même périmètre
AB+=1
if BC<AC:
break
Dico.update({p:[nb1,nb]}) # je complète mon dictionnaire
return Trg,Dico
def Genere_Equilateraux(minp,maxp,Trg):
minp+=(3-(minp%3))%3
maxp+=1+(3-(maxp%3))%3
for p in range(minp,maxp,3): # p est le périmètre
Trg.append((p,p//3,p//3,p//3,0))
return Trg
def Points_Intérieurs_triangles(Max,Trg,i):
titre(i)
nombre=0
for p,AC,BC,AB,s in Trg:
AC2,BC2,AB2 = AC**2,BC**2,AB**2
b,L=AB-1,[]
R,r=sorted([AC2,BC2,AB2]),""
if R[2]==R[1]+R[0]:
r=" R"
for AM in range(1, b):
AM2,db = AM**2,AB-AM+1
for BM in range(db,Max):
BM2 = BM**2
xc = (AC2 + AB2 - BC2)/(2 * AB)
yc = sqrt(AC2 - xc**2)
xm = (AM2 + AB2 - BM2)/(2 * AB)
ym = sqrt(AM2 - xm**2)
if ym * xc - (xm * yc) + 0.001 < 0 and ym * (xc - AB) - (yc * (xm - AB)) - 0.001 > 0:
#M est intérieur
CMd = sqrt((xm - xc)**2 + (ym - yc)**2)
CM=round(CMd) #CM=int(CMd + 0.0000001)
if abs(CM - CMd) < 0.0001:
#recalcul sur entiers
xcL = AC2 + AB2 - BC2
xmL = AM2 + AB2 - BM2
Yc2 = 4 * AB2 * AC2 - (xcL**2) #4*AB*AB*yc*yc
Ym2 = 4 * AB2 * AM2 - (xmL**2) #4*AB*AB*ym*ym
g = 2 * AB2 * (AC2 + AM2 - CM**2) - ((AB2 + AM2 - BM2) * (AC2 + AB2 - BC2))
if g**2 == Yc2 * Ym2:
if [AM,BM,CM] not in L:
nombre += 1
print("N°","%4i" % nombre," : ","Périmètre :","%3i" % p," *", "%3i" % AC,"%3i" % BC,"%3i" % AB," --- ","%3i" % AM,"%3i" % BM, "%3i" % CM,r)
L+=[[AM,BM,CM],[AM,CM,BM],[BM,AM,CM],[BM,CM,AM],[CM,AM,BM],[CM,BM,AM]]
if nombre == 1300:
return
else:
break
def Points_Intérieurs_2DistancesEgales(Max,Trg):
print(" +++ Points à distances entières des sommets dont DEUX égales +++\n\n")
nombre=0
for p,AC,BC,AB,s in Trg:
AC2,BC2,AB2 = AC**2,BC**2,AB**2
b=AB-1
for AM in range(1, b):
AM2,db = AM**2,AB-AM+1
for BM in range(db,Max):
BM2 = BM**2
xc = (AC2 + AB2 - BC2)/(2 * AB)
yc = sqrt(AC2 - xc**2)
xm = (AM2 + AB2 - BM2)/(2 * AB)
ym = sqrt(AM2 - xm**2)
if ym * xc - (xm * yc) + 0.001 < 0 and ym * (xc - AB) - (yc * (xm - AB)) - 0.001 > 0:
#M est intérieur
CMd = sqrt((xm - xc)**2 + (ym - yc)**2)
CM=round(CMd) #CM=int(CMd + 0.0000001)
if abs(CM - CMd) < 0.000001:
#recalcul sur entiers
xcL = AC2 + AB2 - BC2
xmL = AM2 + AB2 - BM2
Yc2 = 4 * AB2 * AC2 - (xcL**2) #4*AB*AB*yc*yc
Ym2 = 4 * AB2 * AM2 - (xmL**2) #4*AB*AB*ym*ym
g = 2 * AB2 * (AC2 + AM2 - CM**2) - ((AB2 + AM2 - BM2) * (AC2 + AB2 - BC2))
if g**2 == Yc2 * Ym2:
if (AM==BM or AM==CM or BM==CM):
nombre += 1
print("N°","%4i" % nombre," : ","Périmètre :","%3i" % p," *", "%3i" % AC,"%3i" % BC,"%3i" % AB," --- ","%3i" % AM,"%3i" % BM, "%3i" % CM)
else:
break
def Distances_Points_Intérieurs_trianglesDeuxPlusUn(Max,nombre,Trg):
n=ChoixLimiteSuperieure()
seuil ="0."+"0"*(n-1)+"1"
print("\n\n +++ Points à distances entières (moins une) des sommets +++\n\n")
for p,AC,BC,AB,s in Trg:
AC2,BC2,AB2 = AC**2,BC**2,AB**2
b=AB-1
L=[]
for AM in range(1, b):
AM2 = AM**2
for BM in range(AB - AM + 1,Max):
BM2 = BM**2
xc = (AC2+AB2-BC2)/D(2*AB)
yc = sqD(AC2 - xc**2)
xm = (AM2 + AB2 - BM2)/D(2 * AB)
ym = sqD(AM2 - xm**2)
if ym * xc - (xm * yc) + D('0.001') <D('0') and ym * (xc - AB) - (yc * (xm - AB)) - D('0.001') > D('0'):
#M est intérieur
CMd = sqD((xm - xc)**2 + (ym - yc)**2)
CM=round(CMd)
if abs(CM - CMd) < D(seuil):
xcL = AC2 + AB2 - BC2
xmL = AM2 + AB2 - BM2
Yc2 = 4 * AB2 * AC2 - (xcL**2) #4*AB*AB*yc*yc
Ym2 = 4 * AB2 * AM2 - (xmL**2) #4*AB*AB*ym*ym
g = 2 * AB2 * (AC2 + AM2 - CM**2) - ((AB2 + AM2 - BM2) * (AC2 + AB2 - BC2))
if g**2 != Yc2 * Ym2:
nombre+=1
print("N°","%4i" % nombre,": ","Périmètre :","%3i" % p,"*", "%3i" % AC,"%3i" % BC,"%3i" % AB,"--- ","%3i" % AM,"%3i" % BM, CMd)
print (" Ecart à l'entier le plus proche :", CMd-CM,"\n")
else:
break
def AiresCroissantes_MemePerimetre(minp,maxp,Dico,Trg,chx):
for p in range(minp,maxp):
a,b=Dico[p]
Ordre=[]
if b-a>1: # s'il y a plus d'un triangle de périmètre p
Peri=Trg[a:b]
for i,(p,x,y,z,s)in enumerate(Peri):
Ordre.append((i,s))
Ordre=sorted(Ordre,key=itemgetter(1)) # tri sur 2e élément d'un tuple
for i,(no,s) in enumerate(Ordre): # évite gestion compteur
Trg[a+i]=Peri[no] #remplacement par les tuples triés
return Trg
def Tri_PerimetresEgaux_AiresEgales(minp,maxp,Trg,Dico):
print(" +++ Triangles triés, à périmètres égal, par aires croissantes +++\n\n")
for p in range(minp,maxp):
a,b=Dico[p]
Ordre=[]
if b-a>1: # s'il y a plus d'un triangle de périmètre p
Peri=Trg[a:b]
for i,(p,x,y,z,s)in enumerate(Peri):
Ordre.append((i,s))
Ordre=sorted(Ordre,key=itemgetter(1)) # tri sur 2e élément d'un tuple
for i,(x,s) in enumerate(Ordre): # évite gestion compteur
Trg[a+i]=Peri[x] #remplacement par les tuples triés
n,cpt,h=len(Trg),0,0
for i in range(n):
j=i-1
p0,x0,y0,z0,s0=Trg[j]
p,x,y,z,s=Trg[i]
if s==s0:
h+=1
if cpt==0: # évite de répéter le 1er triangle, si plus de deux
print ("Aire :", round(sqrt(s)/4,3))
print ("Périmètre :","%3i" % p0,"; côtés :","%3i" % x0,"%3i" % y0,"%3i" % z0)
print ("Périmètre :","%3i" % p,"; côtés :","%3i" % x,"%3i" % y,"%3i" % z)
cpt+=1
else:
if cpt>0:
print()
cpt=0
if h==0:
print ("\n\n *** Pas de réponse ***\n\n")
return
def Perimètres_et_aires_croissantes(minp,maxp,Trg,Dico):
print(" +++ Triangles triés par aires égales (ordre croissant) +++\n\n")
n,cpt=len(Trg),0
Trg=sorted(Trg,key=itemgetter(4))
for i in range(1,n):
j=i-1
p0,x0,y0,z0,s0=Trg[j]
p,x,y,z,s=Trg[i]
if s==s0:
if cpt==0:
print ("Périmètre :","%3i" % p0,"%3i" % x0,"%3i" % y0,"%3i" % z0," Aire :",round(sqrt(s0)/4,3))
print ("Périmètre :","%3i" % p,"%3i" % x,"%3i" % y,"%3i" % z," Aire :",round(sqrt(s)/4,3))
cpt+=1
else:
if cpt>0:
print()
cpt=0
return
# Menu Pricipal
stoppe=0
while not stoppe:
Trg,Dico,nb,nombre=[],{},0,0
print (" **************************")
print (" * *")
print (" * Tout sur les triangles *")
print (" * v. 3.0 *")
print (" * *")
print (" **************************")
print ()
print ()
print (" Voulez-vous lister les triangles :")
print ()
print (" 1. avec points intérieurs à distances entières")
print (" 2. avec points intérieurs à distances entières (Triangles Scalènes)")
print (" 3. isocèles avec points intérieurs à distances entières")
print (" 4. équilatéraux avec points intérieurs à distances entières")
print (" 5. avec points intérieurs à distances entières dont 2 égales")
print (" 6. avec points intérieurs à 2 distances entières et une 3e non")
print (" 7. à périmètre égal, triés par aires croissantes")
print (" 8. de même aire ET même périmètre")
print (" 9. de mêmes aires")
print ()
print (" 0. Quitter le programme")
print ()
print (" ** Votre choix : ** ",end="")
while 1:
chx=input()
if chx=="0":
stoppe=1
elif chx in "1 5 6 7 8 9" :
print ("\n")
minp,maxp=MinMax()
Trg,Dico=Generation_des_Triangles(minp,maxp,Trg,Dico,chx)
print()
if chx =="1":
Trg=AiresCroissantes_MemePerimetre(minp,maxp,Dico,Trg,chx)
Points_Intérieurs_triangles(maxp,Trg,0)
elif chx=="5":
Trg=AiresCroissantes_MemePerimetre(minp,maxp,Dico,Trg,chx)
Points_Intérieurs_2DistancesEgales(maxp,Trg)
elif chx=="6":
Trg=AiresCroissantes_MemePerimetre(minp,maxp,Dico,Trg,chx)
Distances_Points_Intérieurs_trianglesDeuxPlusUn(maxp,nombre,Trg)
elif chx=="7":
titre(4)
AiresCroissantes_MemePerimetre(minp,maxp,Dico,Trg,chx)
AfficheAiresCroissantes(minp,Trg)
elif chx=="8":
Tri_PerimetresEgaux_AiresEgales(minp,maxp,Trg,Dico)
else:
Perimètres_et_aires_croissantes(minp,maxp,Trg,Dico)
elif chx in "2 3 4":
minp,maxp=MinMax()
print ("\n")
if chx=="2":
Trg,Dico=Genere_Scalenes(minp,maxp,Trg,Dico)
Trg=AiresCroissantes_MemePerimetre(minp,maxp,Dico,Trg,chx)
Points_Intérieurs_triangles(maxp,Trg,1)
elif chx=="3":
Trg,Dico=Genere_Isoceles(minp,maxp,Trg,Dico)
Trg=AiresCroissantes_MemePerimetre(minp,maxp,Dico,Trg,chx)
Points_Intérieurs_triangles(maxp,Trg,2)
else:
Trg=Genere_Equilateraux(minp,maxp,Trg)
Points_Intérieurs_triangles(maxp,Trg,3)
else:
print ("Réponses attendues : 0,1,2,3,4,5,6,7, 8 ou 9. Veuillez recommencer s'il vous plaît...")
print ("\n")
print ("\n")
break
print ("\n")
print ("\n")
print (" A la prochaine !")
@+