Lanqiao OJ 141
此题是一道比较经典的搜索题目，这里采用深度优先搜索的方法
题目描述
X 星的坦克战车很奇怪，它必须交替地穿越正能量辐射区和负能量辐射区才能保持正常运转，否则将报废。
某坦克需要从 A 区到 B 区去（ A，B 区本身是安全区，没有正能量或负能量特征），怎样走才能路径最短？
已知的地图是一个方阵，上面用字母标出了 A，B 区，其它区都标了正号或负号分别表示正负能量辐射区。
例如：
A + - + -
- + - - +
- + + + -
+ - + - +
B + - + -
坦克车只能水平或垂直方向上移动到相邻的区。
输入描述
第一行是一个整数
标签：25,2024.5,递归,状态,DFS,step,搜索,ans,true From： https://blog.csdn.net/shuihehuox/article/details/139194594