Leetcode 1391. Check if There is a Valid Path in a Grid (cpp)

题目

解法：BFS

就是个BFS变形。只是要注意，判断下一个位置需不需要入队，必须满足当前位置和下一个位置相互联通，需要双向。这跟普通BFS有区别

class Solution {
   
public:
    bool hasValidPath(vector<vector<int>>& grid) {
   
        queue<pair<int,int>> q;
        q.push({
   0,0});
        int m = grid.size(), n = grid[0].size();
        vector<pair<int,int>> dirs{
   {
   0,1},{
   0,-