深度优先搜索

@深度优先搜索
搜索本质上是暴力穷举,在所有结果中找到自己想要的状态。

函数结构大致总结为以下

map数组
vis数组记录是否访问
a数组记录走四个方向的四个操作
struct node{
int x,y; //坐标
}que【】【】

void bfs(初始状态){
//各变量、数组初始化。
while(终止条件)
{
//判断是否搜索成功
若成功返回。

//搜索下一个结点
判断是否走得通或者是否已经走过
若可走
则更新当前结点状态。
}//也可递归调用bfs
int main()
{
memset(数组,初始量,大小)//批量初始化函数。
//bfs();
}

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值