诡异的楼梯（2）

在Hogwarts学校里存在一些诡异的楼梯，存在两种状态“|”和“-”，而且每一分钟都会循环改变状态。harry想从某一楼到达另一楼，途中可能经过楼梯！求到达目标点最少时间。首选宽搜，因为楼梯有两种状态，所以每次遇到楼梯，要做判断是等待还是直接划过！第一次扩展到终点的时间便是最少时间！

#include <iostream>
#include <cstdio>
#include <cstring>
#include <queue>
#define N 21
using namespace std;
int n,m,x1,y1;
char map[N][N];
bool f[N][N];
int jump[4][2]={{-1,0},{1,0},{0,1},{0,-1}};
struct node
{
    int x,y,s;
}q,r,p;
void input()
{
    int i,j;
    for(i=0;i<n;i++)
    {
        getchar();
        for(j=0;j<m;j++)
        {
            cin>>map[i][j];
            if(map[i][j]=='S')
            {
                x1=i;y1=j;
            }
            f[i][j]=0;
        }
    }
    /*cout<<n<<' '<<m<<endl;
    for(i=0;i<n;i++)
    {
        for(j=0;j<m;j++)
        cout<<map[i][j];
        cout<<endl;
    }*/
}
int is_b(node p)
{
    if(p.x<0 || p.y<0 || p.x>=n || p.y>=m || map[p.x][p.y]=='*')
    return 1;
    return 0;
}
int bfs()
{
    int i;
    queue< node > que;
    q.x=x1;q.y=y1;q.s=0;
    f[x1][y1]=1;
    que.push(q);
    while(!que.empty())
    {
        r=que.front();que.pop();
        for(i=0;i<4;i++)
        {
            p.x=r.x+jump[i][0];
            p.y=r.y+jump[i][1];
            p.s=r.s+1;
            if(is_b(p)) continue;
            if(map[p.x][p.y]=='T') return p.s;
            else if(map[p.x][p.y]=='|')
            {
                if(p.x==r.x && r.s%2==0) p.s++;
                if(p.y==r.y && r.s%2==1) p.s++;
                p.x+=jump[i][0];
                p.y+=jump[i][1];
                if(is_b(p)) continue;
            }
            else if(map[p.x][p.y]=='-')
            {
                if(p.x==r.x && r.s%2==1) p.s++;
                if(p.y==r.y && r.s%2==0) p.s++;
                p.x+=jump[i][0];
                p.y+=jump[i][1];
                if(is_b(p)) continue;
            }
            if(!f[p.x][p.y])
            {
                    f[p.x][p.y]=1;
                    que.push(p);
                    if(map[p.x][p.y]=='T')
                    return p.s;
            }
        }
    }
    return 0;
}
int main ()
{
    //freopen("lt.txt","r",stdin);
    while(cin>>n>>m)
    {
        input();
        cout<<bfs()<<endl;
    }
    return 0;
}