GPS – Qualification 2009

Niveau 2

Énoncé

On vous donne une liste de coordonnées de type (xi, yi) , 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 xi et yi, 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.

Contraintes d'exécution

Utilisation mémoire maximum
1000 kilo-octets
Temps d'exécution maximum
500 millisecondes

Exemples d'entrée/sortie

Exemple d'entrée
38
5
5
54 82
75 21
6 21
61 21
60 68
Exemple de sortie
61 21
Exemple d'entrée
31
54
10
55 63
40 67
92 12
77 94
96 58
26 16
31 54
77 16
55 87
81 44
Exemple de sortie
31 54