Sujet 04
On souhaite programmer une fonction indiquant le point le plus proche d’un point de départ
dans un tableau de points. Les points sont tous à coordonnées entières et sont donnés sous
la forme d’un tuple de deux entiers. Le tableau des points à traiter est donc un tableau de
tuples.
On rappelle que la distance d entre deux points du plan de coordonnées (x; y) et (x' ; y' ) vérifie la formule :
d2 = (x - x' )2 + (y - y' )2
On rappelle que la distance d entre deux points du plan de coordonnées (x; y) et (x' ; y' ) vérifie la formule :
d2 = (x - x' )2 + (y - y' )2
Compléter le code des fonctions
distance_carre
et point_le_plus_proche
fournies ci-dessous pour qu’elles répondent à leurs spécifications.
Exemples :
>>> distance_carre((1, 0), (5, 3))
25
>>> distance_carre((1, 0), (0, 1))
2
>>> point_le_plus_proche((0, 0), [(7, 9), (2, 5), (5, 2)])
(2, 5)
>>> point_le_plus_proche((5, 2), [(7, 9), (2, 5), (5, 2)])
(5, 2)