417. Pacific Atlantic Water Flow

class Solution {
public:
    int dirx[4]={1,-1,0,0};
    int diry[4]={0,0,1,-1};
    vector<pair<int, int>> pacificAtlantic(vector<vector<int>>& matrix) {
        vector<pair<int,int>> res;
        if(matrix.empty() || matrix[0].empty())
            return res;
        int row=matrix.size(),cal=matrix[0].size();
        vector<vector<bool>> pac(row,vector<bool>(cal,0));
        vector<vector<bool>> atl(row,vector<bool>(cal,0)) ;
        queue<pair<int,int>> qpac,qatl;
        for(int i=0;i<row;i++){
            pac[i][0]=true;
            atl[i][cal-1]=true;
            qpac.push(pair<int,int>(i,0));
            qatl.push(pair<int,int>(i,cal-1));
        }
        for(int i=0;i<cal;i++){
            pac[0][i]=true;
            atl[row-1][i]=true;
            qpac.push(pair<int,int>(0,i));
            qatl.push(pair<int,int>(row-1,i));
        }
        bfs(matrix,qpac,pac);
        bfs(matrix,qatl,atl);
        for(int i=0;i<row;i++){
            for(int j=0;j<cal;j++){
                if(pac[i][j] && atl[i][j])
                    res.push_back(pair<int,int>(i,j));
            }
        }
        return res;
    }
    
    void bfs(vector<vector<int>>& matrix,queue<pair<int,int>>& q,vector<vector<bool>>& visited){
        while(!q.empty()){
            pair<int,int> cur=q.front();
            q.pop();
            for(int i=0;i<4;i++){
                int x=cur.first+dirx[i];
                int y=cur.second+diry[i];
                if(isOut(x,y,matrix))
                    continue;
                if(!visited[x][y] && matrix[x][y]>=matrix[cur.first][cur.second]){
                    q.push(pair<int,int>(x,y));
                    visited[x][y]=true;
                }   
            }
        }
    }
    
    bool isOut(int x,int y,vector<vector<int>>& matrix){
        if(x<0 || x>=matrix.size() || y<0 || y>=matrix[0].size())
            return true;
        else
            return false;
    }
    
};

    1、分别处理每个海洋，从海洋边缘（每个海洋两条边）开始，一步步的搜索，即从连接海洋的地方还是搜索，哪些节点的高度高于等于自身（反过来就是可以从那里流到自己），如果是，就标记为true，就这样不断搜索下去。最后所有标记为true的位置就是可以流到对应的海洋。 
    2、找这两个矩阵，同为true的输出，就是都能流到两个海洋的位置