C++(clang++ 11.0.1) 解法, 执行用时: 4ms, 内存消耗: 468K, 提交时间: 2022-09-05 15:20:38

#include<iostream>
#include<cstring>
#include<cstdio>
#include<queue>
using namespace std;

const int N=110;

char mp[N][N];
int n,m,sx,sy,ex,ey;
bool st[N][N];
int dx[]={1,-1,0,0},dy[]={0,0,1,-1};
struct Node
{
	int x,y;
	int cnt;
};

int bfs()
{
	queue<Node> q;
	q.push({sx,sy,-1});
	
	while(q.size())
	{
		Node t=q.front();
		q.pop();
		int x=t.x,y=t.y;
		
		for(int i=0;i<4;i++)
			for(int j=1;;j++)
			{
				int xx=x+dx[i]*j,yy=y+dy[i]*j;
				if(xx<0||xx>n-1||yy<0||yy>n-1||mp[xx][yy]=='x')
					break;
				if(st[xx][yy])
					continue;
				if(xx==ex&&yy==ey)
					return t.cnt+1;
				if(!st[xx][yy])
				{
					st[xx][yy]=1;
					q.push({xx,yy,t.cnt+1});
				}
				
			}
	}
	return 0;
}

int main()
{
	cin>>n;
	getchar();
	for(int i=0;i<n;i++)
	{
		scanf("%s",mp[i]);
		for(int j=0;j<n;j++)
		{
			if(mp[i][j]=='A')
				sx=i,sy=j;
			if(mp[i][j]=='B')
				ex=i,ey=j;
		}
	}
	cout<<bfs()<<endl;
}