本题主要考察dfs(深度优先搜索)
*题目解析
题目给出一个只能上下左右走的字符迷宫,
迷宫的长和宽(n,m),要求走出迷宫的可行度
其中字符'.'表示可行走的路,'X'表示不可走的
墙,'S'和'T'分别表示迷宫的起点和终点.
——————————————————————
*代码思路
这里所需变量比较多:设定两个bool类的值
(变量f,数组vis),f表示是否走出迷宫,vis则是
储存迷宫每个点能不能走(能走为true,反之false).
int类型的n,m,sx,sy,ex,ey.(sx,sy表示迷宫起点'S')
(ex,ey表示迷宫终点'T').还有一个储存迷宫的字符数组a.
先输入n,m,字符迷宫,判断出起和终点后放入dfs函数里
进行深度优先搜索.若找到路线(f=1)输出YES,反之则
输出NO.最后还有两个方向数组,表示每一步可动的xy轴.
——————————————————————
*代码展示
*后记
求求给个赞吧qwq
