當你站在一個迷宮裡的時候，往往會被錯綜複雜的道路弄得失去方向感，如果你能得到迷宮地圖，事情就會變得非常簡單。 
假設你已經得到了一個n*m的迷宮的圖紙，請你找出從起點到出口的最短路。

輸出從起點到出口最少需要走的步數。

程式：

#include<bits/stdc++.h>
using namespace std;
int n,m;
char a[110][110];
struct data{
int x,y;
}t,s;
queue<data>q;
int xx[4]={1,0,-1,0},yy[4]={0,1,0,-1};
bool bo[110][110];
int dis[110][110]={0};
int main()
{
memset(bo,false,sizeof(bo));
cin>>n>>m;
for(int i=1;i<=n;++i)
for(int j=1;j<=m;++j)
{
cin>>a[i][j];
if(a[i][j]=='S')
{s.x=i;s.y=j;};
if(a[i][j]=='T')
{t.x=i;t.y=j;};
}
q.push(s);
bo[s.x][s.y]=true;
while(!q.empty())
{
data k=q.front();
q.pop();
for(int i=0;i<4;++i)
{
data l=k;
l.x+=xx[i];l.y+=yy[i];
if(l.x<1||l.x>n||l.y<1||l.y>m||a[l.x][l.y]=='#'||bo[l.x][l.y])
continue;
bo[l.x][l.y]=true;
dis[l.x][l.y]=dis[l.x-xx[i]][l.y-yy[i]]+1;
q.push(l);
}
}
cout<<dis[t.x][t.y];
}