求调45ptsWA C++

#include<iostream>
#include<cstring>
#include<queue>
#define endl '\n'
using namespace std;

const int MAXN=3e6+5,MAXM=15;
int T,n,m,id,cnt,in[MAXN];
int head[MAXN],to[MAXN<<2],nxt[MAXN<<2];
bool vis[MAXN],vs[MAXN];
char mp[MAXM][MAXM];
int dx[4]={-1,0,0,1};
int dy[4]={0,1,-1,0};
struct Ans{
    int w,t;
}ans[MAXN];
struct node{
    int op,a,b,c,d,x,y;
};
auto getid=[](int a,int b,int c,int d,int x,int y)
{return y+x*10+d*100+c*1000+b*10000+a*100000;};
auto add=[](int x,int y)
{to[++cnt]=y,nxt[cnt]=head[x],head[x]=cnt;};

void bfs(node s,int sta){
    memset(vis,false,sizeof vis);
    memset(in,0,sizeof in);
    memset(head,0,sizeof head);
    cnt=0;
    queue<node>q;
    q.push(s),vis[sta]=true;
    while(!q.empty()){
        int op=q.front().op;
        int a=q.front().a,b=q.front().b;    
        int c=q.front().c,d=q.front().d;
        int x=q.front().x,y=q.front().y;
        // cout<<op<<' '<<a<<' '<<b<<' '<<c<<' '<<d<<' '<<x<<' '<<y<<endl;
        q.pop();
        if(x==1||(a==x&&b==y)||(c==x&&d==y))continue;
        int nwid=getid(a,b,c,d,x,y);
        if(op){
            //red 1 move
            for(int i=0;i<4;i++){
                int aa=a+dx[i],bb=b+dy[i];
                if(aa<1||aa>n||bb<1||bb>m)continue;
                if(mp[aa][bb]=='#')continue;
                if(aa==c&&bb==d)continue;
                int newid=getid(aa,bb,c,d,x,y);
                add(newid,nwid),in[nwid]++;
                if(!vis[newid])vis[newid]=true,q.push({op^1,aa,bb,c,d,x,y});
            }
            //red 2 move
            for(int i=0;i<4;i++){
                int cc=c+dx[i],dd=d+dy[i];
                if(cc<1||cc>n||dd<1||dd>m)continue;
                if(mp[cc][dd]=='#')continue;
                if(cc==a&&dd==b)continue;
                int newid=getid(a,b,cc,dd,x,y);
                add(newid,nwid),in[nwid]++;
                if(!vis[newid])vis[newid]=true,q.push({op^1,a,b,cc,dd,x,y});
            }
        }
        else{
            //black move
            for(int i=0;i<3;i++){
                int xx=x+dx[i],yy=y+dy[i];
                if(xx<1||xx>n||yy<1||yy>m)continue;
                if(mp[xx][yy]=='#')continue;
                int newid=getid(a,b,c,d,xx,yy);
                add(newid,nwid),in[nwid]++;
                if(!vis[newid])vis[newid]=true,q.push({op^1,a,b,c,d,xx,yy});
            }
        }
    }
}
void topo(){
    memset(vs,false,sizeof vs);
    memset(ans,0,sizeof ans);
    queue<int>q;
    for(int i=0;i<1e6;i++)
        if(vis[i]&&!in[i])
            ans[i]={0,0},q.push(i),vs[i]=true;
    while(!q.empty()){
        int x=q.front();
        q.pop();
        for(int i=head[x];i;i=nxt[i]){
            int y=to[i];
            if(!ans[x].w){
                if(!ans[y].w)ans[y].w=1,ans[y].t=ans[x].t+1;
                else ans[y].t=min(ans[y].t,ans[x].t+1);
                if(!vs[y])vs[y]=true,q.push(y);
            }
            else{
                in[y]--;
                if(!ans[y].w)ans[y].t=max(ans[y].t,ans[x].t+1);
                if(!in[y]&&!vs[y])vs[y]=true,q.push(y);
            }
        }
    }
}

int main(){
    ios::sync_with_stdio(false);
    cin.tie(nullptr),cout.tie(nullptr);
    cin>>id>>T;
    while(T--){
        cin>>n>>m;
        int a=-1,b=0,c=0,d=0,x=0,y=0;
        for(int i=1;i<=n;i++)
            for(int j=1;j<=m;j++){
                cin>>mp[i][j];
                if(mp[i][j]=='X')x=i,y=j;
                if(mp[i][j]=='O')
                    if(a==-1)a=i,b=j;
                    else c=i,d=j;
            }
        // cout<<a<<' '<<b<<' '<<c<<' '<<d<<' '<<x<<' '<<y<<endl;
        bfs({1,a,b,c,d,x,y},getid(a,b,c,d,x,y));
        topo();
        Ans res=ans[getid(a,b,c,d,x,y)];
        if(res.w)cout<<"Red "<<res.t<<endl;
        else if(vs[getid(a,b,c,d,x,y)])cout<<"Black "<<res.t<<endl;
        else cout<<"Tie"<<endl;
    }
    return 0;
}