C++11(clang++ 3.9) 解法, 执行用时: 4ms, 内存消耗: 400K, 提交时间: 2020-07-02 10:50:30

#include<bits/stdc++.h>
#define N 105
using namespace std;
int n,m,i,j,k,a,b,f[N][N];
int x,y,xx,yy,q[N*N];
int dx[]={-1,1,0,0},dy[]={0,0,-1,1};
char s[N][N];
int main()
{
	cin>>n;
	for(i=1;i<=n;i++)
	{
		for(j=1;j<=n;j++)
		{
			cin>>s[i][j];
			if(s[i][j]=='A')
			{
				q[1]=i*N+j;
				f[i][j]=1;
				s[i][j]='.';
			}
			if(s[i][j]=='B')
			{
				a=i,b=j;
				s[i][j]='.';
			}
		}
	}
	for(i=j=1;i<=j;i++)
	{
		x=q[i]/N,y=q[i]%N;
		for(k=0;k<4;k++)
		{
			xx=x+dx[k],yy=y+dy[k];
			while(s[xx][yy]=='.')
			{
				if(!f[xx][yy])
				{
					f[xx][yy]=f[x][y]+1;
					q[++j]=xx*N+yy;
				}
				xx+=dx[k],yy+=dy[k];
			 } 
		}
	}
	if(f[a][b]) printf("%d\n",f[a][b]-2);
	else printf("-1\n");
	return 0;
 }