@深度优先搜索
搜索本质上是暴力穷举,在所有结果中找到自己想要的状态。
函数结构大致总结为以下
map数组
vis数组记录是否访问
a数组记录走四个方向的四个操作
struct node{
int x,y; //坐标
}que【】【】
void bfs(初始状态){
//各变量、数组初始化。
while(终止条件)
{
//判断是否搜索成功
若成功返回。
//搜索下一个结点
判断是否走得通或者是否已经走过
若可走
则更新当前结点状态。
}//也可递归调用bfs
int main()
{
memset(数组,初始量,大小)//批量初始化函数。
//bfs();
}