【BFS+细节问题】二进制矩阵

#include<iostream>
#include<bits/stdc++.h>
using namespace std;
#include<queue>
struct point
{
    int x,y;
    point(int xx,int yy)
    {
        x=xx;
        y=yy;
    }
};
queue<point> q;
int a[501][501];
int flag=0;
int vis[501][501];
int step[501][501];
int n,m;
int minn=1000000;
int x[4]={-1,0,1,0}; 
int y[4]={0,-1,0,1}; //上，左，下，右
int x1,Y,x2,y2;
void bfs(int sx,int sy)
{
    q.push(point(sx,sy));
    vis[sx][sy]=1; //进栈即访问
    while(q.empty()==false)
    {
        point aa=q.front();
        q.pop();
        
        for(int j=0;j<4;j++)
        {
            if((a[aa.x][aa.y]&(1<<j))==0)
            {
                int xxx=aa.x+x[j];
                int yyy=aa.y+y[j];
                if(xxx<1 || yyy<1 || xxx>n || yyy>m || vis[xxx][yyy]==1)
                    continue;
                q.push(point(xxx,yyy));
                vis[xxx][yyy]=1; //进栈即访问
                step[xxx][yyy]=step[aa.x][aa.y]+1;
                if(xxx==x2 && yyy==y2)
                {    flag=1;
                    return;
                }
            }
        }
    }
}


int main()
{
    memset(vis,0,sizeof(vis));
    memset(step,0,sizeof(step));
    cin>>n>>m;
    for(int i=1;i<=n;i++)
        for(int j=1;j<=m;j++)
            cin>>a[i][j];
    cin>>x1>>Y>>x2>>y2;
    if(x1==x2 && Y==y2)
        return 0;
    bfs(x1,Y);
    if(flag==0)
        cout<<-1;
    else
        cout<<step[x2][y2];
    return 0;
}

就是BFS的思路。

其中出现两个细节问题（真是让人抠头皮！）：

① x和y方向数组的定义，不要想成坐标系的了，而是行列模型。比如说“上”是x[j]=-1，y[j]=0.（当知道这个错因的我，被自己蠢哭）。

（2019.3.21）其实这道题没必要写成x和y数组，就直接if分四种情况来判断，然后往对应方向走就好，减少前期设计的时间。

②优先级的问题！ 

 if((a[aa.x][aa.y]&(1<<j))==0)  //不能把1<<j的括号给忽略了，不然出现优先级问题错误！

觉得自己实在太愣头青了一些，比如说写BFS也没记牢“进栈即访问”和一些step上的操作，还需修炼。