DFS&BFS模板

 DFS板子

int check(参数)
{
    if(满足条件)
        return 1;
    return 0;
}
 
void dfs(int step)
{
        判断边界
        {
            相应操作
        }
        尝试每一种可能
        {
               满足check条件
               标记
               继续下一步dfs(step+1)
               恢复初始状态（回溯的时候要用到）
        }
}   

BFS板子

整个过程如下图所示：
 

初始全部都是白色（未访问）
 

即将搜索起点V0（灰色）
 

已搜索V0，即将搜索V1、V2、V3
 

终点V6被染灰色，终止
 

找到最短路径

#include<bits/stdc++.h>
using namespace std;
#define int long long
bool vis[500][500];
void bfs(int x, int y) {
    for (int i=0; i<8; i++) {
        int nx = x+dx[i];
        int ny = y+dy[i];
        if (nx<1 || nx>n || ny<1 || ny>m || vis[nx][ny]) continue;
        vis[nx][ny] = true; // 标记
        q.push(make_pair(nx,ny)); // 入队
    }
}
signed main() {
    q.push(make_pair(x,y));
    while (!q.empty()) { //队列不为空
        pair<int,int> cur = q.front(); //取队头
        q.pop(); // 出队
        bfs(cur.first, cur.second); // 搜索队头的下一个结点
    }
}

对于一个题目来说，要标志节点是否访问过，用数组是一种很快速的方法，但有时数据量太大，很难用一个大数组来记录时，采用hash set是最好的做法。实际上visit数组在这里也是充当hash set的作用。

int dx[4]={1,0,-1,0};
int dy[4]={0,1,0,-1};//定义坐标偏移量
int sx,sy;//起点x、y坐标
int vis[350][350];//vis数组用来防止同一个点访问多次，true表示已访问，false表示为访问

que.push((point){sx,sy,0});//将起点坐标放入队列，初始步数为0

while(!que.empty())//只要还有可到达点就继续访问，知道榨干它
{
    point f=que.front();//提取出队头
    que.pop();//切记！一定要记得将队头扔掉，否则会死循环

    if(a[f.x][f.y]=='=')//如果当前点就是终点
    {
        cout<<f.t;//输出它，结束~
        return 0;
    }

    for(int i=0;i<=3;i++)//遍历其上下左右相邻的点
    {
        //下面与深搜基本一样
        int nx=x+dx[i];//获取相邻点的x、y坐标
        int ny=y+dy[i]; 
        if(nx>=1&&nx<=n&&ny>=1&&ny<=m&&a[nx][ny]!='#'&&!vis[nx][ny])//判断是否越界、是否撞墙、当前点是否已经被访问过
        {
            que.push((point){nx,ny,f.t+1});//可以走便将其放入队列
            vis[nx][ny]=true;//标记当前点已经走过
        }
    }
}