HDU 1180 诡异的楼梯（BFS，用优先队列过）

#include<stdio.h>
#include<string.h>
#include<queue>
#include<algorithm>
using namespace std;
char map[25][25];
int PRE[25][25];
int dir[4][2]= {{1,0},{-1,0},{0,1},{0,-1}};
int m,n;
int sx,sy,ex,ey;
struct node
{
    int x;
    int y;
    int step;
    bool operator<(const node &s)const
    {
        return step>s.step;
    }
};
int bfs()
{
    struct node now,pre;
    priority_queue<node>Q;
    pre.x=sx;
    pre.y=sy;
    pre.step=0;
    Q.push(pre);
    while(!Q.empty())
    {
        pre=Q.top();
        Q.pop();
        if(pre.x==ex&&pre.y==ey&&map[pre.x][pre.y]=='T')
        {
            return pre.step;
        }
        for(int i=0; i<4; i++)
        {
            now.x=pre.x+dir[i][0];
            now.y=pre.y+dir[i][1];
            now.step=pre.step+1;
            if(map[now.x][now.y]=='|')//当前走到的地理位置
            {
                if(now.x==pre.x&&((pre.step)&1==0))//左右走的时候
                {
                    now.step+=1;//停留一下，等它回复的时候，就可以走了
                }
                if(now.y==pre.y&&((pre.step)&1==1))//上下走的时候
                {
                    now.step+=1;//停留一下，等它回复的时候，就可以走了
                }
                now.x=now.x+dir[i][0];
                now.y=now.y+dir[i][1];
            }
            if(map[now.x][now.y]=='-')
            {
                if(now.x==pre.x&&((pre.step)&1==1))//左右走的时候
                {
                    now.step+=1;
                }
                if(now.y==pre.y&&((pre.step)&1==0))//上下走的时候
                {
                    now.step+=1;
                }
                now.x=now.x+dir[i][0];
                now.y=now.y+dir[i][1];
            }
            if(now.x>=0&&now.x<m&&now.y>=0&&now.y<n&&PRE[now.x][now.y]<now.step&&(map[now.x][now.y]=='.'||map[now.x][now.y]=='S'||map[now.x][now.y]=='T'))//判断路径是否合法
            {
                PRE[now.x][now.y]=now.step;//记录上一步的步数，来给下一步都的时候判断用，当前一步小于后一步，可以走，否则不可以走
                Q.push(now);
            }
            else
            {
                continue;
            }

        }
    }
    return -1;
}
int main()
{
    while(scanf("%d%d",&m,&n)!=EOF)
    {
        memset(PRE,0,sizeof(PRE));
        int i,j;
        for(i=0; i<m; i++)
        {
            scanf("%s",map[i]);
            for(j=0; j<n; j++)
            {
                if(map[i][j]=='S')
                {
                    sx=i;
                    sy=j;
                }
                if(map[i][j]=='T')
                {
                    ex=i;
                    ey=j;
                }
            }
        }
        int t=bfs();
        printf("%d\n",t);
    }
    return 0;
}