题目：今天蒜头君打算测试一下动态迷宫。迷宫中有一些动态楼梯，它们每隔一分钟就变动一次方向。比如下面的例子里，一开始楼梯在竖直方向，一分钟以后它移动到了水平方向，再过一分钟它又回到了竖直方向。蒜头君发现对他来说很难找到能使得他最快到达目的地的路线，这时聪明的蒜头君便想到了万能的你，来解决这个问题。
输入格式
第一行有两个数 M 和 N。
接下来是一个M行N列的地图，'*'表示障碍物，'.'表示走廊，'|'或者'-'表示一个楼梯，并且标明了它在一开始时所处的位置：'|'表示的楼梯在最开始是竖直方向，'-'表示的楼梯在一开始是水平方向。地图中还有一个'S'是蒜头君的位置，'T'是目标，0≤M,N≤20，地图中不会出现两个相连的梯子。蒜头君每秒只能停留在'.'或'S'和'T'所标记的格子内。
输出格式
输出一个整数，表示到达目标的最短时间。
注意：蒜头君只能每次走到相邻的格子而不能斜走，每移动一次恰好为一分钟，并且蒜头君登上楼梯并经过楼梯到达对面的整个过程只需要一分钟，蒜头君从来不在楼梯上停留。并且每次楼梯都恰好在蒜头君移动完毕以后才改变方向。
样例输入1
5 5
**..T
**.*.
..|..
.*.*.
S....样例输出1
7
样例输入2
5 5
**..T
**.*.
.*|..
.*.*.
S...*样例输出2
8
#include<iostream>
using namespace std;
const int N=15;
char a[N][N];
bool vis[N][N];
int n,m;
int dx[4]={0,1,0,-1},dy[4]={1,0,-1,0};
int min_t=0x3f3f3f3f;
void dfs(int x,int y,int t){
if(t>=min_t) return;
if(a[x][y]=='T'){
if(t<min_t) min_t=t;
return;
}
for(int i=0;i<4;i++){
//下一个点
int nextx=x+dx[i];
int nexty=y+dy[i];
if(!vis[nextx][nexty]&&a[nextx][nexty]!='*'&&nextx>=1&&nextx<=n&&nexty>=1&&nexty<=m){
if(a[nextx][nexty]=='-'){//-楼梯
nextx=nextx+dx[i];
nexty=nexty+dy[i];
if(!vis[nextx][nexty]&&a[nextx][nexty]!='*'&&nextx>=1&&nextx<=n&&nexty>=1&&nexty<=m){
if(t%2==0&&i%2==1){//t为偶数，楼梯为原始状态 -，此时上下走要等待1分钟 ,i=1,3为下、上
t++;
}else if(t%2==1&&i%2==0){//t为奇数，楼梯变为 |，此时左右走要等待1分钟 ,i=0,2为右、左
t++;
}
vis[nextx][nexty]=true;
dfs(nextx,nexty,t+1);
vis[nextx][nexty]=false;
}
}else if(a[nextx][nexty]=='|'){//|楼梯
nextx=nextx+dx[i];
nexty=nexty+dy[i];
if(!vis[nextx][nexty]&&a[nextx][nexty]!='*'&&nextx>=1&&nextx<=n&&nexty>=1&&nexty<=m){
if(t%2==0&&i%2==0){//t为偶数，楼梯为原始状态 |，此时左右走要等待1分钟 ,i=0,2为右、左
t++;
}else if(t%2==1&&i%2==1){//t为奇数，楼梯变为 -，此时上下走要等待1分钟 ,i=1,3为下、上
t++;
}
vis[nextx][nexty]=true;
dfs(nextx,nexty,t+1);
vis[nextx][nexty]=false;
}
}else{//不是楼梯
vis[nextx][nexty]=true;
dfs(nextx,nexty,t+1);
vis[nextx][nexty]=false;
}
}
}
}
int main(){
cin>>n>>m;
int startx,starty;
for(int i=1;i<=n;i++){
for(int j=1;j<=m;j++){
cin>>a[i][j];
if(a[i][j]=='S'){
startx=i;
starty=j;
}
}
}
vis[startx][starty]=true;
dfs(startx,starty,0);
if(min_t==0x3f3f3f3f) cout<<-1<<endl;
else cout<<min_t<<endl;
return 0;
} 
