leetcode 2290

输入：grid = [[0,1,1],[1,1,0],[1,1,0]]
输出：2
解释：可以移除位于 (0, 1) 和 (0, 2) 的障碍物来创建从 (0, 0) 到 (2, 2) 的路径。
可以证明我们至少需要移除两个障碍物，所以返回 2 。
注意，可能存在其他方式来移除 2 个障碍物，创建出可行的路径。

康复性训练:优先队列搜索
把普通DFS里面的queue换成priority_queue就行了。
然后题目给的0/1就是权值。
代码：

class Solution {
public:
    int minimumObstacles(vector<vector<int>>& grid) {
        priority_queue<pair<int,pair<int,int>>,vector<pair<int,pair<int,int>>>,greater<pair<int,pair<int,int>>>>q;
        int dx[]={0,1,0,-1},dy[]={1,0,-1,0};
        int n=grid.size(),m=grid[0].size();
        vector<vector<int>>st(n+1, vector<int>(m+1));
        q.push({grid[0][0],{0,0}});
        while(q.size())
        {
            auto t=q.top();
            q.pop();
            int x=t.second.first,y=t.second.second,val=t.first;
            if(x==n-1&&y==m-1)
            {
                return val;
            }
            if(st[x][y])continue;
            st[x][y]=1;
            for(int i=0;i<4;i++)
            {
                int ux=dx[i]+x,uy=dy[i]+y;
                if(ux<0||uy<0||ux>n-1||uy>m-1)continue;
                q.push({val+grid[ux][uy],{ux,uy}});
            }
        }
        return 0;
    }
};