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

解题思路:

注意事项:

参考代码:

#include<bits/stdc++.h>
using namespace std;
struct s{
	int x,y,s;
}q[1000];
char a[1000][1000];
int b[1000][1000];
int e[4][2]={{1,0},{-1,0},{0,-1},{0,1}};
int n,x,y;
int main()
{
	cin>>n;
	for(int i=0;i<n;i++)
		for(int j=0;j<n;j++)
			cin>>a[i][j];
	int qx,qy,zx,zy;
	for(int i=0;i<n;i++)
		for(int j=0;j<n;j++)
		{
			if(a[i][j]=='A') qx=i,qy=j;
			if(a[i][j]=='B') zx=i,zy=j;
		}
	int f=0,t=1,h=1;
	q[t].x=qx;
	q[t].y=qy;
	b[qx][qy]=1;
	q[t].s=0;
	t++;
	while(h<t)
	{
		for(int i=0;i<4;i++)
		{
			y=q[h].y+e[i][1];
			x=q[h].x+e[i][0];
			if(((a[q[h].x][q[h].y]=='-'||a[q[h].x][q[h].y]=='A')&&a[x][y]=='+'
			||a[q[h].x][q[h].y]=='+'&&a[x][y]=='-')
			&&x>=0&&x<n&&y>=0&&y<n&&b[x][y]==0)
			{
			
				q[t].x=x;
				q[t].y=y;
				b[x][y]=1;
				q[t].s=q[h].s+1;
				t++;
			}
			if(x==zx&&y==zy)
			{
				f=1;
				break;
			}
		}
		if(f)
			break;
		h++;
		
	}
	if(f)
	cout<<q[t-1].s+1<<endl;
	else 
		cout<<"-1"<<endl;
	
	return 0;
 }