题目:
一天蒜头君掉进了一个迷宫里面,蒜头君想逃出去,可怜的蒜头君连迷宫是否有能逃出去的路都不知道。看在蒜头君这么可怜的份上,就请聪明的你告诉蒜头君是否有可以逃出去的路。
输入格式
第一行输入两个整数 n和 m,表示这是一个 n×m的迷宫。接下来的输入一个 n行 m列的迷宫。其中 'S' 表示蒜头君的位置,'*'表示墙,蒜头君无法通过,'.'表示路,蒜头君可以通过'.'移动,'T'表示迷宫的出口(蒜头君每次只能移动到四个与他相邻的位置——上,下,左,右)。
输出格式
输出一个字符串,如果蒜头君可以逃出迷宫输出"yes",否则输出"no"。
数据范围
1≤n,m≤10。
Sample Input
3 4
S**.
..*.
***T
Sample Output
no
Sample Input 2
3 4
S**.
....
***T
Sample Output 2
yes
运用深度搜索。找到人的位置,因为只能从上下左右四个方向出发,所以每到一个点,先判断是否是终点,然后考虑这个点是否是在该棋盘上,是否能走,是否已经走过。最后如果能出去,则输出yes,否则输出no。
代码
#include
#include
#inc