穿越雷区

标题：穿越雷区

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

资源约定：
峰值内存消耗 < 512M
CPU消耗  < 1000ms

请严格按要求输出，不要画蛇添足地打印类似：“请您输入...” 的多余内容。

所有代码放在同一个源文件中，调试通过后，拷贝提交该源码。

注意: main函数需要返回0
注意: 只使用ANSI C/ANSI C++ 标准，不要调用依赖于编译环境或操作系统的特殊函数。
注意: 所有依赖的函数必须明确地在源文件中 #include <xxx>， 不能通过工程设置而省略常用头文件。

提交时，注意选择所期望的编译器类型。

思路：dfs搜索，首先找到起点终点坐标，然后dfs+回溯 去找终点  

#include<bits/stdc++.h>
using namespace std;
const int inf = 99999999;
char m[105][105];
int visit[105][105];
int res = inf;
int n,xa,ya,xb,yb;
int dir[4][2] = {{1,0},{-1,0},{0,1},{0,-1}};
void dfs(int x,int y,int step)
{
if(x < 1 || y < 1 || x > n || y > n || step > res)
{
return ;
}
if(m[x][y] == 'B')
{
res = res < step ? res : step;
return ;
}

visit[x][y] = 1;

for(int i = 0;i < 4;i ++)
{
int dx = x + dir[i][0];
int dy = y + dir[i][1];
if(m[x][y] != m[dx][dy] && !visit[dx][dy])
{
visit[dx][dy] = 1;
dfs(dx,dy,step + 1);
visit[dx][dy] = 0;
}
}
}
int main()
{
cin >> n;
for(int i = 1;i <= n;i ++)
{
for(int j = 1;j <= n;j ++)
{
cin >> m[i][j];
if(m[i][j] == 'A')
{
xa = i;
ya = j;
}
if(m[i][j] == 'B')
{
xb = i;
yb = j;
}
}
}
dfs(xa,ya,0);
if(res != inf)
cout << res;
else
cout << -1;
return 0;
}