Labyrinthe – Épreuve régionale 2011

É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