五、太平洋大西洋水流问题

. - 力扣（LeetCode）

        如果我们直接做的话，显然需要需要遍历矩阵，然后每遍历一个点就要判断该点是否可以同时流向太平洋和大西洋，显然这样是十分麻烦的。因此我们的思路就是正难则反。

 （1）从矩阵的边界开始逆推（从低往高处流）

（2）用两个标记数组进行标记，一个标记表示可以流向太平洋，另一个标记可以流向大西洋，最后我们将两个标记数组都标记过的坐标进行统计并返回即可。

class Solution { public:     const int dx[4]={0,0,-1,1};     const int dy[4]={1,-1,0,0};     int m,n;     vector> pacificAtlantic(vector>& h)      {        //正难则反  用两个标记数组，用边界去往中间走，将能走的位置给标记了        //最后两个标记数组都被标记的地方就是我们最终的结果        m=h.size(),n=h[0].size();        //定义两个标记数组        vector> atl(m,vector(n));        auto pac=atl;        //先探索行        for(int i=0;i> ret;        for(int i=0;i>& h,int i,int j,vector>&vis)     {         queue> q;         q.emplace(i,j);         vis[i][j]=true;         while(!q.empty())         {             auto [a,b]=q.front();             q.pop();             for(int k=0;k<4;++k)              {                 int x=dx[k]+a,y=dy[k]+b;                 if(x>=0&&x=0&&y=h[a][b]&&vis[x][y]==false)                   {                     q.emplace(x,y);                     vis[x][y]=true;                   }              }         }     } };

 六、扫雷游戏（重点）

. - 力扣（LeetCode）

         这题用dfs不需要标记数组，而用bfs需要用到标记数组，因为深度优先会将一个方格能扩展的都给扩展了，此时都在数组中会进行修改，但是广度优先是先把要扩展的全都丢进队列，然后再一个个处理，所以bfs需要一个标记数组来帮助我们。 

class Solution { public:     int dx[8]={0,0,1,-1,1,1,-1,-1};     int dy[8]={1,-1,0,0,1,-1,1,-1}; //周围的八个方向     int m,n;     vector> updateBoard(vector>& board, vector& click) {        m=board.size(),n=board[0].size();        int x=click[0],y=click[1];        if(board[x][y]=='M') board[x][y]='X';        else bfs(board,x,y);//不是雷，就向外扩展        return board;     }     void bfs(vector>& board,int i,int j)     {       queue> q;       vector> vis(m,vector(n));//标记数组       q.emplace(i,j);       vis[i][j]=true;       while(!q.empty())       {         auto[a,b]=q.front();         q.pop();         int count=0;//数雷         for(int k=0;k<8;++k)         {             int x=dx[k]+a,y=dy[k]+b;             if(x>=0&&x=0&&y=0&&x=0&&y

class Solution { public:     const int dx[2]={1,0};     const int dy[2]={0,1};     bool vis[100][100];     int m,n,cnt;     int wardrobeFinishing(int _m, int _n, int _cnt) {         m=_m,n=_n,cnt=_cnt;         int ret=0;//统计需要整理的格子         queue> q;         q.emplace(0,0);         vis[0][0]=true;         while(!q.empty())         {             auto[a,b]=q.front();             q.pop();             ++ret;             for(int k=0;k<2;++k)             {                 int x=dx[k]+a,y=dy[k]+b;                 if(x