GPS – Qualification 2009

Énoncé¶

On vous donne une liste de coordonnées de type (x_i, y_i) , nombres entiers, représentant les coordonnées cartésiennes sur une carte de France des différents centres d'examen pour les demi-finales. Vous vous situez en (x,y). Ecrivez une fonction qui renvoie le centre le plus proche de vous. Vous utiliserez la distance euclidienne dans vos calculs.

Entrée¶

Un entier X, suivi d'un entier Y, indiquant votre positions sur la carte, Un entier N, inférieur ou égal à 1000, indiquant le nombre de centres d'examen N lignes contenant les coordonées x_i et y_i, représentant les coordonnées d'un centre d'examen. Les coordonnées seront entre 0 et 1000.

Sortie¶

Une ligne contenant deux entiers séparés par un espace, représentant les coordonnées du centre le plus proche de vous. Dans le cas où plusieurs centres sont à la même distance de vous, renvoyez le premier apparaissant dans l'entrée.