2290. Suppression minimale des obstacles pour atteindre le coin

2290. Suppression minimale des obstacles pour atteindre le coin

Difficulté : Difficile

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

Vous recevez un tableau d'entiers 2D indexé 0grillede taillemxn. Chaque cellule a l'une des deux valeurs suivantes :

• 0représente une cellule vide,
• 1représente un obstacle qui peut être levé.

Vous pouvez vous déplacer vers le haut, le bas, la gauche ou la droite depuis et vers une cellule vide.

Renvoie le nombre minimum d'obstacles à supprimer pour pouvoir vous déplacer depuis le coin supérieur gauche(0, 0)dans le coin inférieur droit(m-1, n-1).

Exemple 1 :

• Entrée : grille = [[0,1,1],[1,1,0],[1,1,0]]
• Sortie : 2
• Explication : Nous pouvons supprimer les obstacles en (0, 1) et (0, 2) pour créer un chemin de (0, 0) à (2, 2).
  • On peut montrer que nous devons sup...
    [Courte citation de 8% de l'article original]