C++ 深度优先搜索

深度优先搜索是指按照一定的方向不停向更深层搜索，只有当走不通时才会回到回溯到上一层，按照下一个方向进行搜索：
举个例子：

S. . .
##. .
##. .
T. . .

这样一个4*4的迷宫，其中’ . '是可以走的路，‘ # ’是墙壁，S是起点，T是终点，很明显这是可以走的通的。但是按照深度优先搜索的思路，首先需要规定一个方向数组也就是首先到达一层时会按照设计好的方向去尝试，假如尝试成功也就是走的通的话就在这个点进入下一层。假设规定的规定的方向是[右， 上， 左， 下]按照逆时针的优先级进行方向的判定，也就是说先判断右边能不能走，假如能走进入下一层，假如不能走，再判断向上能不能走，以此类推。

那这样我们来走迷宫，首先从S点出发由于向右的优先级最高，先判断右可不可以走，发现[0,1]点可以走，后就去判断[0,1]点的右边[0,2]可不可以走发现可以走，再来判断[0,2]的右边[0,3]可不可以走，可以走就继续判断[0,3]的右边可不可以走，发现右边出界了，这里可以做预处理将周围一圈全部设置为不可以走的路，或者是进行边界判断两个方法来判断不能走，之后按照优先级去向下尝试，发现向下可以走就来到[1,3]点，后面就是这样的路径。

来看一下代码实现：
首先需要先定义一些全局变量，字符数组用来存储地图，方向数组用的二维数组也就是[右， 上， 左， 下]的顺序。
之后是地图的大小n * m，以及起始点的坐标（sx，sy）；

首先手动输入地图，大小以及地图，并且判断并记录起始点，将起始点输入进功能函数也就是深搜函数，假如能走到终点T的话输出yes，如果不能输出no。

来看一下深搜函数，首先既然深搜本质是一个回溯的过程那就要用到函数递归。
首先按照方向函数确定下一个位置（xx，yy），假如下一个点是终点T直接返回值1，假如是可行走的路‘ . ’就将这个点进行递归，但是需要注意这个点需要被用其他符号标记走过了，防止无限套娃。

最后来看一下结果：