专栏文章

帮助01

个人记录参与者 1已保存评论 0

文章操作

快速查看文章及其快照的属性,并进行相关操作。

当前评论
0 条
当前快照
1 份
快照标识符
@miqmy6ym
此快照首次捕获于
2025/12/04 07:25
3 个月前
此快照最后确认于
2025/12/04 07:25
3 个月前
查看原文
CPP
#include<bits/stdc++.h>
#define int long long
using namespace std;
struct N{
	int x,y,l;
};
char a[15][15];
int n,m,qx,hx,dx[]={0,0,1,-1};
int qy,hy,dy[]={1,-1,0,0};
int vis[1005][1005];
int ck(int x,int y)
{
	if(x<1||x>10||y<1||y>10)
		return 1;
	if(vis[x][y]||a[x][y]=='R')
		return 1;
	return 0;
}
int bfs()
{
	queue<N>q;
	vis[qx][qy]=1;
	q.push({qx,qy,0});
	while(q.size())
	{
		N t=q.front();
		q.pop();
		if(t.x==hx && t.y==hy)
			return t.l;
		for(int i=0;i<4;i++)
		{
			int nx=t.x+dx[i],ny=t.y+dy[i];
			if(ck(nx,ny))
				continue;
			vis[nx][ny]=1;
			q.push({nx,ny,t.l+1});
		}
	}
	return -1;
}
signed main()
{
	for(int i=1;i<=10;i++)
	{
		for(int j=1;j<=10;j++)
		{
			cin>>a[i][j];
			if(a[i][j]=='L')
				qx=i,qy=j;
			if(a[i][j]=='B')
				hx=i,hy=j;
		}
	}
	int ans=bfs();
	cout<<ans-1;
	return 0;
}

评论

0 条评论,欢迎与作者交流。

正在加载评论...