一天蒜头君掉进了一个迷宫里面,蒜头君想逃出去,可怜的蒜头君连迷宫是否有能逃出去的路都不知道。
看在蒜头君这么可怜的份上,就请聪明的你告诉蒜头君是否有可以逃出去的路。
输入格式
第一行输入两个整数 nn 和 mm,表示这是一个 n \times mn×m 的迷宫。
接下来的输入一个 nn 行 mm 列的迷宫。其中 ‘S’ 表示蒜头君的位置,’*‘表示墙,蒜头君无法通过,’.‘表示路,蒜头君可以通过’.'移动,'T’表示迷宫的出口(蒜头君每次只能移动到四个与他相邻的位置——上,下,左,右)。
输出格式
输出一个字符串,如果蒜头君可以逃出迷宫输出"yes",否则输出"no"。
数据范围
1 \le n, m \le 101≤n,m≤10。
样例输入1
3 4
S**.
…*.
*** T
样例输出1
no
样例输入2
3 4
S**.
…
***T
样例输出2
yes
代码:单路径
#include<cstdio>
char matrix[100][100];
//是否走过,默认为FALSE
bool vis[11][11] = {
false};
//方向增量
int X[4] = {
0, 0, 1, -1};
int Y[4] = {
1, -1, 0, 0};
int n, m;
bool pd=false;
bool judget(int x, int y){
//边界限制
if(x<0 || x>=n || y<0 || y>=m){
return false;
}
//墙壁和是否走过
if(matrix[x][y]=='*' || vis[x][y]==true){
return false;
}
//都符合则可以访问
return true;
}
void DFS(int x, int y){
if(matrix[x][y]=='T'){
pd = true;
return ;
}
vis[x][y] = true;
for(int i=0; i<4; i++){
int newX = x + X[i];
int newY = y + Y[i];
if(