学步园

一个早上了，整整一个早上了，我的天啊，错误是大把大把的

可是思路明明很简单，这题是用BFS做的，可是不能紧紧标记一个点是否已经访问过，这样直接WA，因为访问过的不符合条件的点，很可能是因为转了太多的弯，但完全有可能存在转的弯比较少的路径在之后访问该点，所以vis[][]数组是用来保存访问过该点的最少的转弯次数，这样，只要访问该点，该点的转弯次数小于之前访问该店的最小转弯次数，则可以入队

我很不明白，我之前有些为什么还会MLE……

#include <iostream>
#define MAXN 1001
#include <queue>
using namespace std;
int map[MAXN][MAXN];
int vis[MAXN][MAXN];
int n, m, sx, sy, ex, ey, q;
//int mov[ 4 ][ 2 ] = {{1, 0}, {-1, 0}, {0, -1}, {0, 1}};
//搜索的顺序影响结果
int dir[ 4 ][ 2 ] = {{0, 1}, {1, 0}, {0, -1}, {-1, 0}};
struct node {
    int x;
    int y;
    int turn;
    int dir;
};

void BFS() {
     
    queue<node> Q;
    node p, q;
    p.x = sx;   p.y = sy;
    vis[ sx ][ sy ] = 0;
    p.dir = -1; p.turn = 0;
    Q.push(p);   
    while(!Q.empty()) {        
        q = Q.front();
        Q.pop();
        if(q.x == ex && q.y == ey) {            
            cout<<"YES"<<endl;
            return ;
        }
        
        //0下, 1上, 2左, 3右
        for(int i = 0; i < 4; ++ i) {
        
            p.x = q.x + dir[ i ][ 0 ];
            p.y = q.y + dir[ i ][ 1 ];
            p.turn = q.turn;
            p.dir = q.dir;
            
            if(q.dir == -1){  
                p.dir = i;
                p.turn = 0;
            }
            else if(q.dir != i) {   
                p.turn ++;
                p.dir = i;
            }
            if(p.x < 1 || p.x > n || p.y < 1 || p.y > m) continue;
            if(map[ p.x ][ p.y ] && !(p.x == ex && p.y == ey) || p.turn > 2) continue;
            if(vis[ p.x ][ p.y ] > p.turn) {
                vis[ p.x ][ p.y ] = p.turn;
                Q.push(p);
            }
        }
    }
    
    cout<<"NO"<<endl;
}

void res() {  
    scanf("%d", &q);
    while(q --) {      
        scanf("%d %d %d %d", &sx, &sy, &ex, &ey);
        if(sx == ex && sy == ey) {        
            cout<<"NO"<<endl;
            continue;
        }
        if(map[ sx ][ sy ] != map[ ex ][ ey ] || map[ sx ][ sy ] == 0 || map[ ex ][ ey ] == 0) {  
            cout<<"NO"<<endl;
            continue;
        }
        for(int i = 1; i <= n; ++ i) {
            for(int j = 1; j <= m; ++ j) { 
                vis[ i ][ j ] = INT_MAX;
            }
        }

        BFS();
    }
}

int main() {
    
    
    while(scanf("%d %d", &n, &m)) {
        
        if(n == 0 && m == 0) break;
        
        for(int i = 1; i <= n; ++ i) {
            
            for(int j = 1; j <= m; ++ j) {
                
                scanf("%d", &map[ i ][ j ]);
            }
        }
        res();
    }
    return 0;
}