字符迷宫

题目：

 

 这道题非常简单：

就是一道非常简单的bfs模板题思路就不多讲了，主要讲一下坑：

1.end是一个函数

2.要有一个状态变量flag来记录能不能到

3.需要用   string  （其实我也不知道怎么回事char一直错）

4.改string的时候各种地方都要改。

 程序：

#include<bits/stdc++.h>
using namespace std;
const int N=110;
int n,m,vis[N][N]={0};
string a[N];
struct point{
    int x;
    int y;
};
int flag=0,d[10][10]={{1,0},{0,1},{-1,0},{0,-1}};
queue <point> q;
point end1;
void bfs(point s)
{
    q.push(s);
    while(q.size())
    {
        point op=q.front();
        if(op.x==end1.x&&op.y==end1.y)
        {
            flag=1;
            return;
        }
        else
        {
            for(int i=0;i<4;i++)
            {
                point np;
                np.x=op.x+d[i][0];
                np.y=op.y+d[i][1];
                if(np.x>=0&&np.x<n&&np.y>=0&&np.y<m&&vis[np.x][np.y]==0&&a[np.x][np.y]!='#')
                {
                    vis[np.x][np.y]=vis[op.x][op.y]+1;
                    q.push(np);
                }
            }
        }
        q.pop();
    }
}
int main()
{
    cin>>n>>m;
    point s;
    for(int i=0;i<n;i++)
    {
        cin>>a[i];
        for(int j=0;j<m;j++)
        {
            if(a[i][j]=='S')
            {
                s.x=i;
                s.y=j;
            }
            else if(a[i][j]=='T')
            {
                end1.x=i;
                end1.y=j;
            }
        }
    }
    bfs(s);
    if(flag==1) cout<<vis[end1.x][end1.y];
    else cout<<"-1";
    return 0;
}