hdoj1180 诡异的楼梯（bfs+奇偶判断）

手癌！日常手癌！被自己气死！

 #include<iostream>
 #include<cstring>
 #include<queue>
 #include<algorithm>
 #define maxn 25
 using namespace std;
 const int dx[]={-,,,},dy[]={,,-,};
 struct point{
     int x,y;
     int time;
 }start;
 char map[maxn][maxn];
 int v[maxn][maxn];
 int n,m,ans;
 int check(point next){
     if (map[next.x][next.y]=='*' || next.x< || next.x>=n || next.y< || next.y>=m || v[next.x][next.y]) return ;
     else return ;
 }
 int bfs(point start){
     queue<point> Q;
     Q.push(start);
     v[start.x][start.y]=;
     while (!Q.empty()){
         point pre=Q.front();
         Q.pop();
         if (map[pre.x][pre.y]=='T'){
             return pre.time;
         }
         for (int i=;i<;i++){
             point next;
             next.x=pre.x+dx[i];
             next.y=pre.y+dy[i];
             next.time=pre.time+;
             if (check(next)) continue;
             if (map[next.x][next.y]=='.' || map[next.x][next.y]=='T'){
                 Q.push(next);
                 v[next.x][next.y]=;
             }
             else if (map[next.x][next.y]=='|' && !(pre.time&) || map[next.x][next.y]=='-' && (pre.time&)){  //表示横着走
                 if (i>){
                     next=pre;
                     next.time++;
                     Q.push(next);
                     continue;
                 }
                 next.x+=dx[i];
                 if (check(next)) continue;
                 Q.push(next);
                 v[next.x][next.y]=;
             }
             else {  // 表示竖着走
                 if (i<){
                     next=pre;
                     next.time++;
                     Q.push(next);
                     continue;
                 }
                 next.y+=dy[i];
                 if (check(next)) continue;
                 Q.push(next);
                 v[next.x][next.y]=;
             }
         }
     }
 }
 int main(){
     while (cin >> n >> m){
         for (int i=;i<n;i++){
             for (int j=;j<m;j++){
                 cin >> map[i][j];
                 if (map[i][j]=='S'){
                     start.x=i;
                     start.y=j;
                     start.time=;
                 }
             }
         }
         memset(v,,sizeof(v));
         ans=bfs(start);
         cout << ans << endl;
     }
     return ;
 }