POJ 3083 （bfs+dfs）（沿左边+沿右边+最短路）

刚开始看到沿着左边走跟沿着右边走，一脸懵逼。。。。
看了题解还是不懂。
参考了别人博客。
参考博客

#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cstring>
#include<string>
#include<map>
#include<vector>
#include<cmath>
#include<cstdlib>
#include<list>
#include<queue>
#define mm(a,b) memset(a,b,sizeof(a))
#define ACCELERATE (ios::sync_with_stdio(false),cin.tie(0))
typedef long long ll;
typedef long double ld;
typedef unsigned long long ull;
using namespace std;

char mmp[50][50];

int ex,ey,sx,sy;
int a,b;

int d[4][2]={
    {0,-1},
    {-1,0},
    {0,1},
    {1,0}
};

struct node{
    int x,y;
    int step;
    node(int x,int y,int step=1):x(x),y(y),step(step){}
};

int dfs(int x,int y,int q,int kase){
    if(x==ex&&y==ey) return 1;
    int res=0;
    for(int i=q+kase;i<q+kase+4*(4-kase);i+=4-kase){
        int tx=x+d[i%4][0],ty=y+d[i%4][1];
        if(tx>=1&&tx<=a&&ty>=1&&ty<=b&&mmp[tx][ty]=='.'){
            res=1+dfs(tx,ty,i%4,kase);
            break;
        }
    }
    return res;
}

int bfs(int x,int y){
    queue<node> q;
    q.push(node(x,y));
    while(!q.empty()){
        node t=q.front();
        q.pop();
        if(t.x==ex&&t.y==ey) return t.step;
        for(int i=0;i<4;i++){
            int tx=t.x+d[i][0],ty=t.y+d[i][1];
            if(tx>=1&&tx<=a&&ty>=1&&ty<=b&&mmp[tx][ty]=='.'){
                q.push(node(tx,ty,t.step+1));
                mmp[tx][ty]='#';
            }
        }
    }
    return 0; //没有加这句wa了，不应该呀。。。。。。
}

int main()
{
    int n;
    scanf("%d",&n);
    while(n--){
        scanf("%d%d",&b,&a);
        for(int i=1;i<=a;i++){
            for(int j=1;j<=b;j++){
                char ch;
                do scanf("%c",&ch);
                while(ch=='\n');
                mmp[i][j]=ch;
                if(ch=='S'){sx=i;sy=j;}
                if(ch=='E'){ex=i;ey=j;mmp[i][j]='.';}
            }
        }
        int q;
        if(sx==1) q=3;
        if(sx==a) q=1;
        if(sy==1) q=2;
        if(sy==b) q=0;
        int ans1=dfs(sx,sy,q,3);
        int ans2=dfs(sx,sy,q,1);
        int ans3=bfs(sx,sy);
        printf("%d %d %d\n",ans1,ans2,ans3);
    }
    return 0;
}