Point le plus proche – Épreuve régionale 2004

Niveau 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$

Contraintes d'exécution

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

Exemples d'entrée/sortie

Exemple d'entrée
10 10
4
0 0
-2 10
10 25
5 18
Exemple de sortie
12