搜索（6）

例1 蓝桥杯——穿越雷区

 题目大意是在一个nxn的方阵地图上，每一个方格都标记+号或者-号,要从A点到B点。题目要求移动路线要+-交替，问怎么移动从A到B才是最短路径？

 同样的，这道题也是一道2D网格图上的最短路径问题。我们仍然采用相同的思路来解决它

 相较于上一讲的问题，本题主要有以下两个个不同之处：
- 起始点不在固定，而是通过字符地图给出。在这道题目中起点为A，终点为B
- 在移动的过程中，需要满足正负能量交错，即只能从+格子移动到-格子或从-格子移动到+格子

 第一个限制条件在读入数据时，顺便将A,B两点的坐标进行记录即可。该题目的主要问题在第二个限制条件，在移动过程中需要满足正负能量交错

 BFS扩展节点的过程实际上就是在模拟移动的过程，换句话说，需要在扩展的过程中满足当前节点与扩展节点的属性相反。我们可以通过在if语句中添加条件来实现，这里给出实现代码：

#include <iostream>
#include <string>
using namespace std;