思路：

#include<stdio.h>
#include<string.h>
#include<queue>
using namespace std;
char s[22][22];
int vis[22][22];
int to[][2]= {0,1,0,-1,1,0,-1,0};
int n,m;
struct node
{int x,y,step;
};
int judge(int x,int y)//判断是否符合条件
{if(x>=0&&x<n&&y>=0&&y<m&&!vis[x][y]&&s[x][y]!='*')return 1;return 0;
}
int bfs(int x,int y)
{memset(vis,0,sizeof(vis));node now,next;queue<node>q;now.x=x,now.y=y,now.step=0;vis[x][y]=1;q.push(now);while(!q.empty()){now=q.front();if(s[now.x][now.y]=='T')return now.step;int flag=0,flog=0;//flag记录本次原地待命的次数，flog用来判断如果楼梯能走，那么过楼梯后的点是否已走过for(int i=0; i<4; i++){int xx=now.x+to[i][0],yy=now.y+to[i][1];if(judge(xx,yy)){next.step=now.step+1;if(s[xx][yy]=='|'){if(s[xx+to[i][0]][yy+to[i][1]]=='*')//判断楼梯后面是否是墙continue;if(next.step&1)//奇数步之后还是'|'{if(to[i][0]!=0)//如果是上下走xx+=to[i][0],flog=1;else//否则，则原地待步xx-=to[i][0],yy-=to[i][1],flag++;}else//'|'变成了'-'{if(to[i][0]==0)//如果是左右走yy+=to[i][1],flog=1;else//否则，则原地待步xx-=to[i][0],yy-=to[i][1],flag++;}}else if(s[xx][yy]=='-')//同上{if(s[xx+to[i][0]][yy+to[i][1]]=='*')continue;if(next.step&1){if(to[i][0]==0)yy+=to[i][1],flog=1;elsexx-=to[i][0],yy-=to[i][1],flag++;}else{if(to[i][0]!=0)xx+=to[i][0],flog=1;elsexx-=to[i][0],yy-=to[i][1],flag++;}}if(flag>1||(flog&&vis[xx][yy]))//如果本次已经有过原地待命或者（楼梯能走，但是楼梯后的点是已走过的点）（剪枝，不减会爆内存）continue;vis[xx][yy]=1;next.x=xx,next.y=yy;q.push(next);}}q.pop();}
}
int main()
{while(~scanf("%d%d",&n,&m)){int i,j,x,y;for(i=0; i<n; i++){scanf("%s",s[i]);for(j=0; j<m; j++){if(s[i][j]=='S')x=i,y=j;}}int ans=bfs(x,y);printf("%d\n",ans);}return 0;
}

ps：没剪枝之前一直爆内存啊爆 ，先是改了如果同一个点有多个方向需要原地等待，那就等待一次，其他的减掉，交了上去还是爆啊0.0。。又继续debug，盯了一下中间过程，结果发现有重复步骤，原来是走过楼梯之后由于没有让楼梯标记走过，所以又走回去了，于是加了一个判断楼梯后面是否走过，交了一发，终于A了 ，Debug一上午不容易啊 ~Orz

5 5
**..T
**.*.
**|..
**.**
S..**
5 5
**..T
**.*.
**-..
**.**
S..**
5 5
.|.-T
-*-*|
.*.|.
-*-**
S|.**
5 5
S....
-|-|-
.....
-|-|-
....T
1 3
S-T
1 3
S|T
1 5
S|.|T
1 5
S-.-T
1 5
S|.-T
1 5
S-.|T
2 5
*.-.T
.S.|.
1 2
ST
2 4
-|.S
|T.-
1 5
S.-.T
3 5
.|*.T
.-.|.
S.-*.
5 5
**..T
**.*.
**-..
**.**
S..**
5 5
.|.-T
-*-*|
.*.|.
-*-**
S|.**
5 5
S....
-|-|-
.....
-|-|-
....T
1 3
S-T
1 3
S|T
1 5
S|.|T
1 5
S-.-T
1 5
S|.-T
1 5
S-.|T
2 5
*.-.T
.S.|.
1 2
ST
2 4
-|.S
|T.-
1 5
S.-.T
3 5
.|*.T
.-.|.
S.-*.
3 4
T...
*-*S
*.|.
4 3
T**
.|.
.*-
.S.
3 4
S|.|
-T-.
.|..
5 4
..*T
*.*.
*.*.
.|..
S.*.

8
7
7
8
1
2
4
3
3
2
3
1
3
4
5
7
7
8
1
2
4
3
3
2
3
1
3
4
5
4
4
7
6