B - 迷宫（一）

一天蒜头君掉进了一个迷宫里面，蒜头君想逃出去，可怜的蒜头君连迷宫是否有能逃出去的路都不知道。

看在蒜头君这么可怜的份上，就请聪明的你告诉蒜头君是否有可以逃出去的路。

输入格式

第一行输入两个整数 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 <iostream>
#include<cstring>
#include<string>
#include<algorithm>
#include<cmath>
#include<cstdio>
#include<cstdlib>
using namespace std;
char mp[15][15];
int vis[15][15];
int f[4][2]={{-1, 0}, {0,1}, {1,0}, {0,-1}};
int x,y;
int dx,dy;
int n,m;
bool ff;
void bfs(int x,int y)
{
    if(mp[x][y]=='T')
    {
        ff=true;
        return ;
    }
    if(mp[x][y]=='*'||vis[x][y]||!(x>=0&&x<n&&y>=0&&y<m))
    {
        return ;
    }
    vis[x][y]=1;
    for(int i=0;i<4;i++)
    {
        dx=x+f[i][0];
        dy=y+f[i][1];
        bfs(dx,dy);
    }
    return ;
}
int main()
{
   // int n,m;
    while(cin>>n>>m)
    {
        memset(mp,0,sizeof(mp));
        memset(vis,0,sizeof(vis));
       for(int i=0;i<n;i++)
    {

            cin>>mp[i];


    }
     for(int i=0;i<n;i++)
    {
        for(int j=0;j<m;j++)
        {
           if(mp[i][j]=='S')
           {
               x=i;
               y=j;
           }

        }
    }
    bfs(x,y);
    if(ff)
        cout<<"yes"<<endl;
    else
        cout<<"no"<<endl;
    }

    return 0;
}