Fête foraine – Regional event 2010

Level 2

ÉNONCÉ

Aujourd'hui, Joseph Marchand décide de se détendre un peu, il prend donc le chemin de la fête foraine qui s'est installée près de chez lui.

Ce parc d'attraction a une organisation un peu spéciale, on ne peut acheter les tickets que un par un et toujours au même endroit, au guichet. Comme Joseph est fainéant, il voudrait connaître la distance minimale qu'il devra parcourir pour faire une fois chaque attraction.

La route qui mène à une attraction est forcément parallèle à l'axe des abscisses ou des ordonnées et est sans obstacle.

ENTRÉE

  • Deux entiers Xg et Yg : les coordonnées du guichet.
  • Un entier N : le nombre d'attractions.
  • Deux entiers X et Y : les coordonnées de l'attraction, répétées N fois.

LIMITES

  • 0 <= Xg <= 50
  • 0 <= Yg <= 50
  • 0 <= N <= 215000
  • 0 <= X <= 10000
  • 0 <= Y <= 10000

SORTIE

  • Un entier représentant la distance parcourue par Joseph Marchand.

Runtime constraints

Maximum memory usage
4096 kilobytes
Maximum execution time
3000 milliseconds

Input/output samples

Submit your solution

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