Randonnée en montagne – Épreuve régionale 2005

Énoncé¶

On vous donne un plan de montagne sous forme d'un tableau de chiffres (0: altitude la plus basse, 9: altitude la plus haute).

On peut aller sur une case de valeur immédiatement supérieure en 40 minutes.

On peut aller sur une case de valeur égale en 20 minutes.

On peut aller sur une case de valeur immédiatement inférieure en 10 minutes.

On commence en haut a gauche. Écrivez une fonction qui calcule le temps minimum nécessaire pour aller en bas a droite.

Entrée¶

• La premiere ligne de l'entrée contient deux entiers $L$ et $H$ : les dimensions du tableau, respectivement la largeur et la hauteur
• Les $H$ lignes suivantes contiennent chacune $L$ caractères représentant la montagne

Sortie¶

La sortie contiendra une seule ligne : un entier indiquant le temps minimum pour se rendre du coin haut gauche ou coin bas droite.