广度优先搜索概念

广度优先搜索：

水

广度优先搜索会先考虑每种状态的和初始状态的距离说人话：与初始状态越接近的情况就越会优先考虑，每个状态要做的事情就是上个状态的扩展。经常是有队列实现，每次取出队首找出队首的扩展状态将其压入队列，知道队列空。

广搜模板：

int bfs(int sx,int sy)
{
  Q.push((node){sx,sy}); //起点加入队列
  vis[sx][sy]=true; //标记
  while(!Q.empty()) {
      node s = Q.front();//获取起始坐标
      Q.pop(); //弹出队列
      if(符合条件) return ans(答案); 
      for(枚举可能的状态){//找到所以的可以扩展的状态
      if(不符合条件) continue; //不符合条件跳过循环
/*注意:这个大部分是判断有没有越界之类的，分开写更保险，因为如果有下标为负数的话，那么可能会判RE(没有数组下标是负数，除非是用了指针之类的)*/
          //可行的情况
          if(合法)
             Q.push((node){tx,ty}); //加入队列
      }
  }
}