leetcode 417. 太平洋大西洋水流问题

题目链接

爽题一个 水一篇是一篇

这题巧妙一点是t为1时是太平洋，2时是大西洋，用二进制表示
st[x][y]==3时表示两个海都有交集符合题目要求

class Solution {
public:
    vector>st;
    vector>w;
    int n,m;
    int dx[4]={1,0,-1,0},dy[4]={0,1,0,-1};
    void dfs(int x,int y,int t)
    {
        if(st[x][y]&t)return ;
        st[x][y]|=t;
        for(int i=0;i<4;i++)
        {
            int a=x+dx[i],b=y+dy[i];
            if(a>=0&&a=0&&b=w[x][y])
            dfs(a,b,t);
        }

    }
    vector> pacificAtlantic(vector>& h) {
         n=h.size(),m=h[0].size();
        w=h;
        vector>res;
        st=vector>(n,vector(m,0));

        for(int i=0;i