🏆今日学习目标：
🍀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