题意：给你一个迷宫。 先输出当左转优先的时候走的路程长度，再输出当右转优先时走的路程长度，最后输出从起点到终点的最短路程长度。

嗯嗯 奴哥活跃气氛的题。随便写了写。。

此题 知道了思路以后就是水题了。。。。

再随便缩缩行也就不到40行 （网上的题解好多200+的。。）

发现pair是个很坑的角儿。我一不小心就写挂了，重点是本机测试所有数据的输出结果都对。查不出来哪儿错的，，找了5min才找出来。

把

pair < int,int> *p=&q.front();然后就p->first p->second

改成

pair < int,int> p=q.front() p.first p.second

就AC了。（哎 讲语法课的时候浪过去了）

p是取的q.front()的地址，然后它pop出去了，相当于取了个随时都有可能变的地址，这虽然能水过本机的测试，但评测机就水不过去了。。。

#include <queue>

#include <cstdio>

#include <cstring>

#include <iostream>

using namespace std;

int n,m,sx,sy,ex,ey,ansl,ansr,flag=0,Q,cases,vis[55][55];

char a[55][55],lx[]={-1,0,1,0},ly[]={0,1,0,-1},rx[]={1,0,-1,0},ry[]={0,1,0,-1};

inline void dfs(int x,int y,int f,int t,char *xx,char *yy){

    if(Q)return;

    if(a[x][y]=='E'){

        if(flag%2){ansr=t,flag++,Q=1;return;}

        else {ansl=t,flag++,Q=1;return;}

    }

    for(int i=0;i<=3;i++)

        if(a[x+xx[(f+i)%4]][y+yy[(f+i)%4]]=='.'||a[x+xx[(f+i)%4]][y+yy[(f+i)%4]]=='E')

            dfs(x+xx[(f+i)%4],y+yy[(f+i)%4],(f+i+3)%4,t+1,xx,yy);

}

int bfs(){

    queue<pair<int,int> >q;

    q.push(make_pair(sx,sy));

    while(1){

        pair<int,int>p=q.front();q.pop();

        if(a[p.first][p.second]=='E')return vis[p.first][p.second];

        for(int i=0;i<=3;i++)

        if(!vis[p.first+lx[i]][p.second+ly[i]]&&(a[p.first+lx[i]][p.second+ly[i]]=='.'||a[p.first+lx[i]][p.second+ly[i]]=='E'))

            vis[p.first+lx[i]][p.second+ly[i]]=vis[p.first][p.second]+1,q.push(make_pair(p.first+lx[i],p.second+ly[i]));

    }

}

int main(){

    scanf("%d",&cases);

    while(cases--){

        memset(vis,0,sizeof(vis));

        scanf("%d%d",&m,&n);

        for(int i=1;i<=n;i++)

            for(int j=1;j<=m;j++){

                cin>>a[i][j];

                if(a[i][j]=='S')sx=i,sy=j;

            }

        Q=0;dfs(sx,sy,0,1,lx,ly);

        Q=0;dfs(sx,sy,0,1,rx,ry);

        printf("%d %d %d\n",ansl,ansr,bfs()+1);

    }

}