25分钟详细解说c++搜索算法

🏆今日学习目标： 🍀1理解搜索思路 🍀2学会搜索模板 ✅创作者：贤鱼 🎉个人主页：贤鱼的主页 🔥专栏系列：c++

🔥深度优先搜索 了解原理

以深度为优先的搜索算法，可以理解为一条路走到黑 图例解释 ==现在需要从蓝色五角星走到红色五角星 理想走法： 很明显，这里直走到头已经走不了了，才会从之前的岔路拐弯（一路走到黑） 这就是深度搜索走迷宫的全过程，当然，深度优先搜索不只是光能走迷宫，其他的例题后面会讲

方向数组

一般会定义两个数组

int dx[5]={0,1,-1,0,0}
int dy[5]={0,0,0,1,-1}

这里我一般喜欢让数组下标从1开始，所以第一个0只是顶替个位置

for(int i=1;i