蓝桥杯2015年第六届真题-穿越雷区 （C++代码）

#include<iostream>
#include<algorithm>
#include<queue>
using namespace std;
const int MAXN=101;
char map[MAXN][MAXN];
bool vis[MAXN][MAXN];
int n;
int dx[4]={0,0,-1,1};
int dy[4]={1,-1,0,0};
struct Node{
	int x,y,step;
};
queue<Node> q;
Node Zero,End;
int bfs(Node& Zero,Node& End)
{
	q.push(Zero);
	vis[Zero.x][Zero.y]=true;
	Node next,now;
	while(!q.empty())
	{
		now=q.front();
		q.pop();
		if(now.x==End.x&&now.y==End.y)
		{
			return now.step;
		}
		if(map[now.x][now.y]=='A')
		{
			for(int i=0;i<4;i++)
			{
				int fx=now.x+dx[i];
				int fy=now.y+dy[i];
				if(fx>=0&&fx<n&&fy>=0&&fy<n&&!vis[fx][fy])
				{
					next.x=fx;
					next.y=fy;
					next.step=now.step+1;
					vis[fx][fy]=true;
					q.push(next);
				}
			}
		}
		if(map[now.x][now.y]=='+')
		{
			for(int i=0;i<4;i++)
			{
				int fx=now.x+dx[i];
				int fy=now.y+dy[i];
				if(fx>=0&&fx<n&&fy>=0&&fy<n&&map[fx][fy]!='+'&&!vis[fx][fy])
				{
					next.x=fx;
					next.y=fy;
					next.step=now.step+1;
					vis[fx][fy]=true;
					q.push(next);
				}
			}
		}
		if(map[now.x][now.y]=='-')
		{
			for(int i=0;i<4;i++)
			{
				int fx=now.x+dx[i];
				int fy=now.y+dy[i];
				if(fx>=0&&fx<n&&fy>=0&&fy<n&&map[fx][fy]!='-'&&!vis[fx][fy])
				{
					next.x=fx;
					next.y=fy;
					next.step=now.step+1;
					vis[fx][fy]=true;
					q.push(next);
				}
			}
		}
	}
	return 0;
}
int main()
{
	cin>>n;
	for(int i=0;i<n;i++)
	{
		for(int j=0;j<n;j++)
		{
			cin>>map[i][j];
			if(map[i][j]=='A')
			{
				Zero.x=i;
				Zero.y=j;
			}
			if(map[i][j]=='B')
			{
				End.x=i;
				End.y=j;
			}
		}
	}
	int ans=bfs(Zero,End);
	if(ans)
		cout<<ans<<endl;
	else
		cout<<"-1"<<endl;
	return 0;
}