Prologin
2024
Énoncé¶
Joseph Marchand s'est perdu dans un labyrinthe ! Et il n'a pas de craie ! Heureusement, il se souvient de l'astuce qui consiste à toujours garder sa main gauche collée au mur de gauche. Votre algorithme devra afficher le nombre de cases parcourues par Joseph Marchand ou -1 s'il ne parviendra jamais à sortir en suivant cette méthode.
La position de départ est en haut à gauche, la case de sortie est en bas à droite. Joseph Marchand se dirige initialement vers la droite (vers l'est).
Entrée¶
- Sur la première ligne, l'entier N correspondant au nombre de lignes du labyrinthe.
- Sur la deuxième ligne, l'entier M correspondant au nombre de colonnes du labyrinthe.
- Sur les N lignes suivantes, M entiers (0 ou 1). Les 0 représentent les espaces libres et les 1 les murs.
Sortie¶
Le nombre de cases parcourues par Joseph Marchand.
Contraintes¶
- 1 <= N <= 100
- 1 <= M <= 100