帮助01

LIUHAOYU2013 · 2024-12-28 17:18:11 · 个人记录

#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;
}