0714M

/*************************************************************************> File Name: code/2015summer/0714/M.cpp> Author: 111qqz> Email: rkz2013@126.com > Created tim: 2015年07月14日 星期二 11时37分51秒************************************************************************/
#include<iostream>
#include<iomanip>
#include<cstdio>
#include<algorithm>
#include<cmath>
#include<cstring>
#include<string>
#include<map>
#include<set>
#include<queue>
#include<vector>
#include<stack>
using namespace std;
#define REP(i, n) for (int i=0;i<int(n);++i)  
typedef long long LL;
typedef unsigned long long ULL;
const int N=1E3+5;
int m,n;
char mymap[N][N];
int tx,ty,sx,sy;
int dirx[4]={0,1,0,-1};
int diry[4]={1,0,-1,0};
int tim[N][N];
bool ok(int xxx,int yyy)
{if (mymap[xxx][yyy]=='*')return false;if (xxx<0||xxx>=m) return false;if (yyy<0||yyy>=n) return false;return true;
}
void bfs()
{cout<<"wwwwwwwwwwwwwwwffffffkkkkkkk?!"<<endl;memset(tim,0,sizeof(tim));queue<int>x;queue<int>y;x.push(sx);y.push(sy); while (!x.empty()&&!y.empty()){int xx=x.front();int yy=y.front();cout<<"nowx:"<<xx<<"  nowy:"<<yy<<endl;x.pop();y.pop();if (xx==tx&&yy==ty) break;for ( int i = 0 ; i < 4 ; i++ ){int tmpx = xx+dirx[i];int tmpy = yy=diry[i];if (ok(tmpx,tmpy)){   if (mymap[tmpx][tmpy]=='|'){if (tim[xx][yy]%2==0){if (i==1){tim[tmpx+1][tmpy]=tim[xx][yy]+1;x.push(tmpx+1);y.push(tmpy);}if (i==3){tim[tmpx-1][tmpy]=tim[xx][yy]+1;x.push(tmpx-1);y.push(tmpy);}}else{if (i==0){tim[tmpx][tmpy+1]=tim[xx][yy]+1;x.push(tmpx);y.push(tmpy+1);}....{tim[tmpx][tmpy-1]=tim[xx][yy]+1;x.push(tmpx);y.push(tmpy-1);}}}if (mymap[tmpx][tmpy]=='-'){if (tim[xx][yy]%2==0){if (i==0){tim[tmpx][tmpy+1]=tim[xx][yy]+1;x.push(tmpx);y.push(tmpy+1);}if (i==2){tim[tmpx][tmpy-1]=tim[xx][yy]+1;x.push(tmpx);y.push(tmpy-1);}}else{if (i==1){tim[tmpx+1][tmpy]=tim[xx][yy]+1;x.push(tmpx+1);y.push(tmpy);}if (i==3){tim[tmpx-1][tmpy]=tim[xx][yy]+1;x.push(tmpx-1);y.push(tmpy);}}}if (mymap[tmpx][tmpy]=='.'){tim[tmpx][tmpy]=tim[xx][yy]+1;x.push(tmpx);y.push(tmpy);}}}}
}
void init()
{scanf("%d %d",&m,&n)getchar();for ( int i = 0 ; i < m ; i++ )for ( int j = 0 ; j < n ; j++){scanf("%c",&mymap[i][j]);if (mymap[i][j]=='T'){tx = i;ty = j;}if (mymap[i][j]=='S'){sx = i;sy = j;}}
}
int main()
{init();cout<<"why!!!!"<<endl;bfs();cout<<tim[tx][ty]<<endl;return 0;
}