Prologin
2026
Énoncé¶
Après avoir retrouvé sa machine à voyager dans le temps il y a deux ans, Joseph Marchand continua son voyage. On le retrouve actuellement au ⅩⅩⅡᵉ siècle sur une planète quittée par les humains il y a 142 ans. Avant leur départ, ceux-ci ont stabilisé la planète et laissé une flotte de robots capables de s'auto-entretenir et de gérer toute situation imprévue.
Joseph a rendez-vous avec un contact, Robolide, dans un bâtiment bien précis. Il dispose d'une carte où est indiquée le lieu de rencontre. Pour faciliter les déplacements, les robots ont construit des passerelles reliant les bâtiments de la ville.
Le quartier dans lequel est arrivé Joseph est agencé de manière très précise : vu du ciel, il forme un carré de côté $N$. Les bâtiments de la première colonne sont numérotés de $1$ à $N$, ceux de la deuxième colonne de $N+1$ à $2N$, etc.
Les passerelles entre les bâtiments permettent uniquement de se déplacer vers le haut, le bas, la gauche, ou la droite.
Pour que Joseph puisse informer Robolide de son arrivée, déterminez la distance minimale qu'il doit parcourir pour rejoindre le bâtiment dans lequel se trouve Robolide.
Entrée¶
L’entrée contiendra :
- Sur la première ligne, un entier : N, la taille du coté du quartier.
- Sur la ligne suivante, un entier : A, l'identifiant du bâtiment de Joseph.
- Sur la ligne suivante, un entier : B, l'identifiant du bâtiment de Robolide.
Sortie¶
Afficher, sur une ligne, la distance minimale à parcourir pour rejoindre Robolide.
Contraintes¶
- $1 \le N \le 32$
- $1 \le A, B \le N^2$
Contraintes de performance¶
- $1 \le N \le 30\,000$
