affiche juste le code, pas d'explications !
- User
System: affiche juste le code, pas d'explications ! User: Tu es un développeur python3 expérimenté, et tu dois concevoir un programme en python (avec des commentaires en français, sans utiliser de librairies externes, sans
if __name__=="__main__":, avec type hints, et en privilégiant les algorythmes a complexité constante (O(1)) et/ou complexité linéaire (O(n))). Le programme va recevoir les données en entrée sur la stdin, et doit répondre sur la stdout. Fabrique moi un programme python qui résout le problème (énoncé en markdown) suivant :La cible
Vous avez été choisi pour participer à l'organisation des épreuves de pentathlon moderne aux prochains championnats du monde! Il y aura, comme son nom l'indique, cinq épreuves et chacune d'entre-elles propose son lot de problèmes à résoudre. Que le championnat commence!
Lors de cette édition, le pentathlon commencera par l'épreuve de tir. Pour cette épreuve, les athlètes doivent tirer sur une cible, ronde, imprimée sur une carte carrée cartonnée dont la longueur du côté est exactement égale au diamètre de la cible.
Vous remarquez, de par le talent des athlètes, que même quand ils manquent la cible, le tir atteint quand même toujours le carton carré sur lequel cette dernière est imprimée. Mathématicien à vos heures perdues, vous vous dites alors que vous pourriez profiter de cette épreuve pour entraîner votre fibre scientifique et notamment calculer une approximation du nombre pi. En effet, vous estimez que le ratio entre l'aire de la cible et l'aire de la carte cartonnée doit être semblable au ratio entre le nombre de tirs atteignant la cible et le nombre de tir total.
En faisant les calculs, vous trouvez que
pi ~ 4 x I / N, avecIle nombre de tirs ayant atteint la cible etNle nombre de tirs total.Données
Entrée
Ligne 1 : Un entier
N, représentant le nombre de coups tirés.Ligne 2 à N+1 : Deux nombre flottants
XetY, représentant les coordonnées de chaque tir.L'entier
Nest compris entre1et60inclus. Les flottantsXetYsont compris entre-1.000et1.000est sont donnés avec une précision de 3 chiffres après la virgule.Sortie
Une approximation de pi, calculée de la manière expliquée, en fonction du ratio des tirs ayant touché la cible, arrondie à 3 chiffres après la virgule.
La cible est un disque centré en
(0,0)avec un rayon de1. Un tir(x,y)atteint donc la cible six*x+y*y<=1.Exemple
Pour l'entrée :
5 0.467 0.566 -0.964 -0.909 -0.998 -0.612 -0.840 0.512 -0.422 -0.448Votre programme devra renvoyer :
2.400Ici, seuls
3tirs sur5sont dans la cible, le premier, le quatrième et le cinquième. Le résultat doit donc être4 x 3 / 5 = 2.400. Assistant: - Assistant
def calculer_pi_approximation(n: int, tirs: list[tuple[float, float]]) -> float: # Compteur pour les tirs qui touchent la cible içh = sum(1 for x, y in tirs if x * x + y * y <= 1.0) # Calcul de l'approximation de pi return round(4.0 * içh / n, 3) # Lecture de l'entrée import sys input = sys.stdin.read data = input().splitlines() # Nombre de tirs n = int(data[0]) # Coordonnées des tirs tirs = [tuple(map(float, line.split())) for line in data[1:n+1]] # Calcul et affichage du résultat result = calculer_pi_approximation(n, tirs) print(f"{result:.3f}")
Other models, same or similar prompt
Responses were produced in different, uncontrolled contexts (system prompts, settings, prior turns). This is not a benchmark.