D - Synchronized Players-AtCoder Beginner Contest 339

https://atcoder.jp/contests/abc339/tasks/abc339_d

使用广搜BFS完成
这道题可以选择四维数组来标记组合是否被访问
遇到障碍物时，只有遇到障碍物的P点不能移动，另一个点加入没有障碍物那么他是可以移动的。
还有考虑边界情况，移动后的点的范围要在1~n之间。

#include<iostream>
#include<queue>
#include<set>
using namespace std;
struct node{
    int x1,y1,x2,y2,step;
};
int f[65][65][65][65];
char s[65][65];
int dir[4][2]={{1,0},{0,1},{0,-1},{-1,0}};
int main(){
    ios::sync_with_stdio(0);
    cin.tie(0);cout.tie(0);
    int n;cin>>n;
    int p1x=0,p1y=0,p2x=0,p2y=0;
    for(int i=1;i<=n;i++){
        for(int j=1;j<=n;j++){
            cin>>s[i][j];
            if(s[i][j]=='P'){
                if(!p1x)
                {p1x=i,p1y=j;}
                else
                {p2x=i,p2y=j;}
            }
        }
    }
    int ans=-1;
    queue<node>q;
    q.push({p1x,p1y,p2x,p2y,0});
    while(!q.empty()){
        auto p=q.front();
        f[p.x1][p.y1][p.x2][p.y2]=1;
        q.pop();
        if(p.x1==p.x2&&p.y1==p.y2){
            ans=p.step;
            break;
        }
        for(int i=0;i<4;i++){
            int nx1=p.x1,ny1=p.y1,nx2=p.x2,ny2=p.y2;
            int nnx1=p.x1+dir[i][0],nny1=p.y1+dir[i][1];
            if(nnx1>=1&&nnx1<=n&&
               nny1>=1&&nny1<=n&&
               s[nnx1][nny1]!='#'){
                nx1=nnx1;
                ny1=nny1;
            }
            int nnx2=p.x2+dir[i][0],nny2=p.y2+dir[i][1];
            if(nnx2>=1&&nnx2<=n&&
               nny2>=1&&nny2<=n&&
               s[nnx2][nny2]!='#'){
                nx2=nnx2;
                ny2=nny2;
            }
            if(f[nx1][ny1][nx2][ny2]==0){
                q.push({nx1,ny1,nx2,ny2,p.step+1});
                f[nx1][ny1][nx2][ny2]=1;
            }
        }
    }
    cout<<ans<<endl;
}