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