【无标题】

穿越雷区

X 星的坦克战车很奇怪，它必须交替地穿越正能量辐射区和负能量辐射区才能保持正常运转，否则将报废。
某坦克需要从 A 区到 B 区去（ A，B 区本身是安全区，没有正能量或负能量特征），怎样走才能路径最短？
已知的地图是一个方阵，上面用字母标出了 A，B 区，其它区都标了正号或负号分别表示正负能量辐射区。
例如：

A + - + -

- + - - +

- + + + -

+ - + - +

B + - + -
坦克车只能水平或垂直方向上移动到相邻的区。
示例
输入

5
A + - + -
- + - - +
- + + + -
+ - + - +
B + - + -

输出

10

直接上bfs代码：

#include <bits/stdc++.h>
using namespace std;
int nex[4][2] = { {0,1},{1,0},{-1,0},{0,-1} };
const int N = 1e2 + 10;   int n;  char g[N][N]; int dist[N][N];
int bfs()
{
    queue<pair<int,int>> q;
    memset(dist, -1, sizeof dist);
    for (int i = 0; i < n; i++)
        for(int j=0;j<n;j++)
            if (g[i][j] == 'A'){
                dist[i][j] = 0;
                q.push({ i,j });
            }
    while (q.size()){
        auto t = q.front();
        q.pop();
        for (int i = 0; i < 4; i++){
            int tx = t.first + nex[i][0], ty = t.second + nex[i][1];
            if (tx < 0 || ty < 0 || tx >= n || ty >= n || g[tx][ty] == g[t.first][t.second] || dist[tx][ty] != -1)
                continue;
            dist[tx][ty] = dist[t.first][t.second] + 1;
            if (g[tx][ty] == 'B')
                return dist[tx][ty];
            q.push({ tx,ty });
        }
    }
    return -1;
}
int main()
{
    cin >> n;
    for (int i = 0; i < n; i++)
        for (int j = 0; j < n; ++j)
            cin >> g[i][j];
    cout << bfs() << endl;
    return 0;
}