天池 在线编程 扫雷（BFS）

样例1
输入: [[1,0,0,0],[1,0,0,0],[0,1,1,1],[0,1,0,0]]
       [0,1]
输出: [[0,1]]
解释：[0,1]位置上是0，不能再往新的地方走，只能到达这一个位置

样例2
输入: [[1,0,0,0],[1,0,0,0],[0,1,1,1],[0,1,0,0]]
       [1,0]
输出: [[0,0],[1,0],[1,1],[2,0],[0,1]]
解释：[1,0]位置上是1，所以可以走到[[0,0],[1,1],[2,0]],
其中只有[0,0]位置上是1可以继续走到[0,1],然后不能再走了。

class Solution {
public:
    /**
     * @param Mine_map: an array represents the map.
     * @param Start: the start position.
     * @return: return an array including all reachable positions.
     */
    vector<vector<int>> Mine_sweeping(vector<vector<int>> &Mine_map, vector<int> &Start) {
        // write your code here
        vector<vector<int>> ans;
        vector<vector<int>> dir = {{1, 0},{0, 1},{-1,0},{0,-1}};
        int m = Mine_map.size(), n = Mine_map[0].size();
        vector<vector<bool>> vis(m, vector<bool>(n, false));
        queue<vector<int>> q;
        q.push(Start);
        vis[Start[0]][Start[1]] = true;
        while(!q.empty())
        {
            int x = q.front()[0];
            int y = q.front()[1];
            q.pop();
            ans.push_back({x, y});
            if(Mine_map[x][y] == 0)//是地雷，不能再走了
                continue;
            for(int k = 0; k < 4; ++k)
            {
                int i = x + dir[k][0];
                int j = y + dir[k][1];
                if(i>=0 && i < m && j>=0 && j < n && !vis[i][j])
                {
                    vis[i][j] = true;
                    q.push({i, j});
                }
            }
        }
        return ans;
    }
};