zoj4020 bfs

题目大意：给你一个图，每个点有个交通灯，如果这个交通灯是0，那么只能往上面和下面走，如果这个交通灯是1，就只能往左边和右边走，每走一次，每一个交通灯就会从0变成1,1变成0。给你起点终点，问你到终点最少走多少步，如果走不到输出-1.

代码：
 

#include<iostream>
#include<algorithm>
#include<cstdio>
#include<cstring>
#include<queue>
#include<vector>
#define ll long long
using namespace std;
const int maxn=1e5+10;
int dx[]= {0,0,1,-1};
int dy[]= {1,-1,0,0}; //0 1
/*int mp[maxn][maxn];
int vis[maxn][maxn];*/
vector<int >mp[maxn];
vector<int >vis[maxn];
int n,m;
int sx,sy,ex,ey;
struct Node
{
    int x,y;
    int flag;
    int step;
    Node(int x,int y,int flag,int step):x(x),y(y),flag(flag),step(step) {}
};
int BFS(int x,int y)
{
    queue<Node >Q;
    Q.push(Node(x,y,0,0));
    vis[x][y]=1;
    while(!Q.empty())
    {
        Node node=Q.front();
        Q.pop();
        int x=node.x,y=node.y;
        int step=node.step;
        int flag=node.flag;
        if(x==ex&&y==ey)
        {
            return step;
        }
        if(flag^1^mp[x][y]==0)
        {
            for(int i=0; i<2; i++)
            {
                int nx=x+dx[i];
                int ny=y+dy[i];
                if(nx<0||nx>=n||ny<0||ny>=m)
                    continue;
                if(vis[nx][ny]==1)
                    continue;
                Q.push(Node(nx,ny,flag^1,step+1));
                vis[nx][ny]=1;
            }
        }
        else
        {
            for(int i=2; i<4; i++)
            {
                int nx=x+dx[i];
                int ny=y+dy[i];
                if(nx<0||nx>=n||ny<0||ny>=m)
                    continue;
                if(vis[nx][ny]==1)
                    continue;
                Q.push(Node(nx,ny,flag^1,step+1));
                vis[nx][ny]=1;
            }
        }
    }
    return -1;
}
int main()
{
    int t;
    scanf("%d",&t);
    int x;
    while(t--)
    {
        scanf("%d%d",&n,&m);
        for(int i=0; i<n+2; i++)
        {
            mp[i].clear();
            vis[i].clear();
        }
        for(int i=0; i<n; i++)
            for(int j=0; j<m; j++)
            {
                scanf("%d",&x);
                mp[i].push_back(x);
                vis[i].push_back(0);
            }
        //memset(vis,0,sizeof(vis));
        scanf("%d%d%d%d",&sx,&sy,&ex,&ey);
        sx--,sy--,ex--,ey--;
        printf("%d\n",BFS(sx,sy));
    }
}