GPS – Qualification 2009

Level 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.

Runtime constraints

Maximum memory usage
1000 kilobytes
Maximum execution time
500 milliseconds

Input/output samples

Sample input
38
5
5
54 82
75 21
6 21
61 21
60 68
Sample output
61 21
Sample input
31
54
10
55 63
40 67
92 12
77 94
96 58
26 16
31 54
77 16
55 87
81 44
Sample output
31 54

Submit your solution

You have to register or log in to be able to submit your solution.