误落迷宫2（BFS）

题目描述
希里掉入三夫人的迷宫了，这是一个真正的迷宫，蜿蜒复杂，希里的目的只有一个，那就是找到三夫人，到达出口。
给定一个二维矩阵表示迷宫，你需要做到的是，从迷宫的出口处找到三夫人，再从三夫人处走向终点。
其中’S’表示起始点，'T’表示三夫人处，'E’表示迷宫重点。
'1’表示墙壁，意思是不可达位置，'0’表示通路，意思是可以移动的位置
每次移动可以从上下左右四个方向进行移动。
你需要告诉希里，最短需要走多少步能够完成上述目标。
输入
第一行一个n,m分别表示迷宫的大小。
接下来n行每行m字符表示迷宫
2 < n,m <= 50
输出
达成目标的最小步数
样例输入
8 8
1S111111
10000001
11101101
1T001001
10011001
10000001
10000001
111E1111
样例输出
13
思路：无非就是同样的动作重复了两遍，我们先从S出发找到T，再从T出发找到E。两遍BFS就可以啦。
代码如下：

#include<bits/stdc++.h>
#define ll long long
using namespace std;

const int maxx=51;
int d[][2]={{1,0},{0,1},{-1,0},{0,-1}};
struct Pll{
	int first,second,num;
	Pll(int a,int b,int c)
	{
		first=a,second=b,num=c;
	}
};
char s[maxx][maxx];
int vis[maxx][maxx];
int n,m;

inline int bfs(int sx,int sy,int ex,int ey)
{
	memset(vis,0,sizeof(vis));
	vis[sx][sy]=1;
	queue<Pll> q;
	q.push(Pll(sx,sy,0));
	while(q.size())
	{
		Pll u=q.front();
		q.pop();
		if(u.first==ex&&u.second==ey) return u.num;
		for(int i=0;i<4;i++)
		{
			int tx=u.first+d[i][0];
			int ty=u.second+d[i][1];
			if(tx<0||tx>=n||ty<0||ty>=m||vis[tx][ty]||s[tx][ty]=='1') continue;
			vis[tx][ty]=1;
			q.push(Pll(tx,ty,u.num+1));
		}
	}
}
int main()
{
	scanf("%d%d",&n,&m);
	for(int i=0;i<n;i++) scanf("%s",s[i]);
	int sx,sy,ex,ey,tx,ty;
	for(int i=0;i<n;i++)
	{
		for(int j=0;j<m;j++)
		{
			if(s[i][j]=='S') sx=i,sy=j;
			if(s[i][j]=='E') ex=i,ey=j;
			if(s[i][j]=='T') tx=i,ty=j;
		}
	}
	printf("%d\n",bfs(sx,sy,tx,ty)+bfs(tx,ty,ex,ey));
	return 0;
}

努力加油a啊，(^o)/~