蓝桥杯 穿越雷区

X星的坦克战车很奇怪，它必须交替地穿越正能量辐射区和负能量辐射区才能保持正常运转，否则将报废。
某坦克需要从A区到B区去（A，B区本身是安全区，没有正能量或负能量特征），怎样走才能路径最短？

已知的地图是一个方阵，上面用字母标出了A，B区，其它区都标了正号或负号分别表示正负能量辐射区。
例如：
A + - + -
- + - - +
- + + + -
+ - + - +


B + - + -

坦克车只能水平或垂直方向上移动到相邻的区。

数据格式要求：

输入第一行是一个整数n，表示方阵的大小， 4<=n<100
接下来是n行，每行有n个数据，可能是A，B，+，-中的某一个，中间用空格分开。
A，B都只出现一次。

要求输出一个整数，表示坦克从A区到B区的最少移动步数。
如果没有方案，则输出-1

例如：
用户输入：
5
A + - + -
- + - - +
- + + + -
+ - + - +
B + - + -

则程序应该输出：

10

#include<stdio.h>
#include<string.h>
#include<iostream>
#include<algorithm>
#include<queue>
#include<stack>
using namespace std;
typedef struct {
    int x,y;
    char v;
    int step;
}node;
char map[105][105];
int dir[4][2]={-1,0,1,0,0,1,0,-1};
int n;
node n1,n2,m;
int x1,x2,y1,y2,flag;
void bfs()
{
    queue<node> Q;
    int i;
    m.x=x1,m.y=y1,m.step=0,m.v=map[x1][y1];
    Q.push(m);
    while (!Q.empty())
    {
        n1=Q.front();
        Q.pop();
        if (n1.v=='B')
        {
                flag=1;
              printf("%d\n",n1.step);
              return;
        }
          for (i=0;i<4;i++)
           {
               int tx=n1.x+dir[i][0];
               int ty=n1.y+dir[i][1];
               if (tx>0&&ty>0&&tx<=n&&ty<=n&&map[tx][ty]!=n1.v)
                 {
                           n2.x=tx,n2.y=ty,n2.v=map[tx][ty],n2.step=n1.step+1;
                           Q.push(n2);
                 }
           }
    }
    return;
}
int main()
{
    int i,j;
    scanf("%d",&n);
    for (i=1;i<=n;i++)
      for (j=1;j<=n;j++)
      {
          getchar();
          scanf("%c",&map[i][j]);
          if (map[i][j]=='A')
            x1=i,y1=j;
            else if (map[i][j]=='B')
                x2=i,y2=j;
      }
      flag=0;
      bfs();
      if (!flag)
        printf("-1\n");
      /*for (i=1;i<=n;i++)
      {
        for (j=1;j<=n;j++)
        printf("%c ",map[i][j]);
        printf("\n");
      }*/
    return 0;
}