DIFFICULTE
LIMITE DE MEMOIRE
1000 ko
LIMITE DE TEMPS
250 ms
Énoncé
On vous fournit les coordonnées (entières) d'un point de départ, et de N points de destination. Vous devez écrire une fonction qui retourne la distance du point de départ au plus proche des points de destination.
Attention : On ne peut se déplacer que verticalement, ou horizontalement. La distance utilisée est donc la somme de la distance horizontale, et de la distance verticale.
Entrée
La première ligne de l'entrée contient deux entiers, séparés par un espace : xD et yD, les coordonnées du point de départ.
La deuxième ligne de l'entrée contient un entier : le nombre N de points de destination.
Chacune des N lignes suivantes contient deux entiers séparés par un espace : les coordonnées d'un point de destination.
Sortie
Vous devez afficher un entier sur la sortie : la distance entre le point de départ, et le plus proche des points destination.
Contraintes
- -1000 <= x, y <= 1000, où x et y sont les coordonnées d'un des points.
- 1 <= N <= 1000, où N est le nombre de points de destination.
Commentaire
- 10 + 10 = 20
- 12 + 0 = 12
- 0 + 15 = 15
- 5 + 8 = 13
EXEMPLE(S) D'ENTREE/SORTIE
Exemple 1
en entrée ...
10 10 4 0 0 -2 10 10 25 5 18 |
12 |
