求助bfs

#include<bits/stdc++.h>
using namespace std;
struct node{
    int x,y,z,fo;
}tmp;
queue<node>q;
char c;
int n,sx,sy,ex,ey,x,y,z,fo;
int a[105][105];
int dx[]={0,-1,0,1,0};
int dy[]={0,0,1,0,-1};
bool u[105][105];
int main()
{
    scanf("%d",&n);
    for(int i=1;i<=n;++i)
        for(int j=1;j<=n;++j)
        {
            cin>>c;
            if(c=='A') sx=i,sy=j;
            if(c=='B') ex=i,ey=j;
            if(c=='x') a[i][j]=1;
        }
    q.push((node){sx,sy,-1,5});
    u[sx][sy]=1;
    while(!q.empty())
    {
        tmp=q.front();q.pop();
        x=tmp.x;y=tmp.y;z=tmp.z;fo=tmp.fo;
        //printf("\n%d %d %d %d",x,y,z,fo);
        for(int i=1;i<=4;++i)
        {
            int xx=x+dx[i];
            int yy=y+dy[i];
            if(!u[xx][yy]&&xx>=1&&yy>=1&&xx<=n&&yy<=n&&a[xx][yy]==0)
            {
                u[xx][yy]=1;
                if(i!=fo)
                    q.push((node){xx,yy,z+1,i});
                else
                    q.push((node){xx,yy,z,i});
            }
            if(x==ex&&y==ey)
            {
                printf("%d",tmp.z);
                return 0;
            }
        }
    }
    printf("-1");
    return 0;
}