2577. Temps minimum pour visiter une cellule dans une grille

2577. Temps minimum pour visiter une cellule dans une grille

Difficulté : Difficile

Sujets :Tableau,Recherche en largeur d'abord,Graphique,Tas (file d'attente prioritaire),Matrice,Chemin le plus court

On vous donne unmxnmatricegrilleconstitué d'entiers non négatifs oùgrille[ligne][col]représente le temps minimum requis pour pouvoir visiter la cellule(ligne, colonne), ce qui signifie que vous pouvez visiter la cellule(ligne, colonne)seulement lorsque l'heure à laquelle vous le visitez est supérieure ou égale àgrille[ligne][col].

Vous vous trouvez dans la cellule supérieure gauche de la matrice0èmedeuxièmement, et vous devez vous déplacer vers n’importe quelle cellule adjacente dans les quatre directions : haut, bas, gauche et droite. Chaque mouvement que vous effectuez prend 1 seconde.

Renvoie le temps minimum requis pendant lequel vous pouvez visiter la cellule en bas à droite de la matrice. Si vous ne pouvez pas visiter la cellule en bas à droite, revenez-1.

Exemple 1 :

• Entrée : grille = [[0,1,3,2],[5,1,2,5],[4,3,8,6]]
• Sortie : 7
• Explication : L’un ...
  [Courte citation de 8% de l'article original]