DIFFICULTE
LIMITE DE MEMOIRE
1400 ko
LIMITE DE TEMPS
125 ms
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 immediatement superieure en 40 minutes.
On peut aller sur une case de valeur egale en 20 minutes.
On peut aller sur une case de valeur immediatement inferieure en 10 minutes.
On commence en haut a gauche. Ecrivez une fonction qui calcule le temps minimum necessaire pour aller en bas a droite.
ENTREE
La premiere ligne de l'entree contient deux entiers : les dimensions du tableau (d'abord la largeur Lensuite la hauteur H).
Les H lignes suivantes contiennent chacune L caracteres representant la montagne.
La sortie contiendra un seule ligne : un entier indiquant le temps minimum pour se rendre du coin haut gauche ou coin bas droite.
EXEMPLE(S) D'ENTREE/SORTIE
Exemple 1
en entrée ...
5 5 45644 48744 67654 56445 45533 |
180 |
