Point le plus proche – Regional event 2004

Level 1

É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 renvoie 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 une espace : $x_D$ et $y_D$, 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 une 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 de destination.

Contraintes

  • $-1\,000 \le x, y \le 1\,000$, où $x$ et $y$ sont les coordonnées d'un des points.
  • $1 \le N \le 1\,000$

Commentaire

  • $10 + 10 = 20$
  • $12 + 0 = 12$
  • $0 + 15 = 15$
  • $5 + 8 = 13$

Runtime constraints

Maximum memory usage
1000 kilobytes
Maximum execution time
250 milliseconds

Input/output samples

Sample input
10 10
4
0 0
-2 10
10 25
5 18
Sample output
12

Submit your solution

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