Labyrinthe – Regional event 2011

Level 3

É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

Runtime constraints

Maximum memory usage
2048 kilobytes
Maximum execution time
800 milliseconds

Input/output samples

Submit your solution

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