Qcm Prologin 2009 - GPS

DIFFICULTE

LIMITE DE MEMOIRE

1000 ko

LIMITE DE TEMPS

500 ms

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

EXEMPLE(S) D'ENTREE/SORTIE

Exemple 1
en entrée ...

38
5
5
54 82
75 21
6 21
61 21
60 68

61 21

Exemple 2
en 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

31 54