Les labyrinthes – Regional event 2008

Level 3

ENONCE

Joseph Marchand est un grand explorateur. Son dernier voyage : L'Égypte ! Ses sphinx, ses obélisques, et surtout ses pyramides. Aventurier, il n'hésite pas à visiter ces pyramides tout seul, sans guide. Mais voilà, les pyramides sont de vrais labyrinthes, et notre bon ami s'est perdu.

Heureusement vous allez pouvoir l'aider à se repérer dans ce labyrinthe. En vous donnant le plan du labyrinthe et la position de Joseph Marchand, vous trouverez à quelle distance il se trouve de la sortie la plus proche. Notez que Joseph ne se deplace que verticalement ou horizontalement.

Le labyrinthe aura toujours une forme carrée, et sera constitué de 'X' pour les murs, et de '.' pour le sol. Joseph Marchand ayant réussi à rentrer dans le labyrinthe, on considérera qu'il peut toujours en sortir.

ENTREE

Un entier N, qui représente la largeur et la hauteur de la carte (la carte est carrée), compris entre 1 et 2000

Un entier X, qui représente la colonne ou se trouve Joseph Marchand sur la carte (On commence à 0);

Un entier Y, qui représente la ligne ou se trouve Joseph Marchand sur la carte (On commence à 0);

N lignes de N caractères 'X' ou '.', qui représentent la carte.

SORTIE

Un entier qui correspond à la distance de la sortie la plus proche.

Runtime constraints

Maximum memory usage
32000 kilobytes
Maximum execution time
1000 milliseconds

Input/output samples

Sample input
4
1
1
XXXX
X..X
...X
.XXX
Sample output
2

Submit your solution

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