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

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

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