[SDOI2010]猪国杀 题解

[SDOI2010]猪国杀 题解

Problem

​ 见原题面

Solution

​ 大模拟，前后共花了一天多一点写完，点几个需要注意的细节：

​ 1.注意献殷勤和表敌意在出无懈可击时的差异，具体见代码

​ 2.注意AOE伤害中途游戏结束不会继续结算这个AOE伤害

​ 3.注意反猪有决斗的话必先对主猪使用

​ 4.注意打出无懈可击的顺序，必须沿逆时针模拟

Code

#include<bits/stdc++.h>
using namespace std;

int n,m;

class Cards{ 

    public:

        char GetCard(){
            return tot==m?P[m]:P[tot++];
        }

        bool IsCard(char c){
            return c=='P'||c=='K'||c=='D'||c=='F'||c=='N'||c=='W'||c=='J'||c=='Z';
        }

        void Initialize(){
            tot=1;
            for(register int i=1;i<=m;++i){
                char ch=getchar();
                while(!IsCard(ch))
                    ch=getchar();
                P[i]=ch;
            }
        }

    private:

        int tot;
        char P[2005];

}H;

class Pig{

    public:

        int GetId(){
            return Id;
        }

        int HPNow(){
            return HP;
        }

        int CardNum(){
            return C.size();
        }

        int Relation(int i){
            return I[i-1];
        }

        char FindCard(int i){
            return C[i];
        }

        bool IsDead(){
            return Dead;
        }

        bool IsEquip(){
            return Crossbow;
        }

        bool Have(char c){
            for(register int i=0;i<C.size();++i){
                if(C[i]==c)
                    return 1;
            }
            return 0;
        }

        bool IsCard(char c){
            return c=='P'||c=='K'||c=='D'||c=='F'||c=='N'||c=='W'||c=='J'||c=='Z';
        }

        void Hurt(){
            if(!--HP){
                if(Have('P')){
                    HP=1;
                    Delt('P');
                }
                else
                    Dead=1;
            }
        }

        void Equip(){
            Crossbow=1;
        }

        void Print(){
            for(register int i=0;i<C.size();++i){
                putchar(C[i]);
                putchar(' ');
            }
        }

        void Discard(){
            C.clear();
            Crossbow=0;
        }

        void Recover(){
            ++HP;
        }

        void Delt(char c){
            vector<char>::iterator IT;
            for(IT=C.begin();IT!=C.end();++IT){
                if(*IT==c){
                    C.erase(IT);
                    break;
                }
            }
        }

        void Getcards(int i){
            while(i--)
                C.push_back(H.GetCard());
        }

        void SetId(int i,int k){
            I[i-1]=k;
        }

        void Initialize(int Now){
            HP=4;Pos=Now;
            char s[2];scanf("%s",s);
            if(s[0]=='M')
                Id=0;
            if(s[0]=='F')
                Id=-1;
            if(s[0]=='Z')
                Id=+1;
            for(register int i=1;i<=4;++i){
                char ch=getchar();
                while(!IsCard(ch))
                    ch=getchar();
                C.push_back(ch);
            }
            for(register int i=1;i<=n;++i)
                I.push_back(0);
        }

    private:

        int HP;                     //当前血量
        int Id;                     //自身身份
        int Pos;                    //自身位置
        bool Dead;                  //是否死亡
        bool Crossbow;              //诸葛连弩
        vector<int >I;              //他人身份
        vector<char>C;              //当前手牌

}P[15];

int Find(int K,int T,int flag){
    int Pos=0;
    for(register int i=K;i<=n;++i){
        if(Pos)
            break;
        if(!P[i].IsDead()&&((flag==1&&P[i].Relation(K)==-1)||(flag!=1&&P[i].Relation(T)==+1))&&P[i].Have('J')){
            Pos=i;
            break;
        }
    }
    for(register int i=1;i< K;++i){
        if(Pos)
            break;
        if(!P[i].IsDead()&&((flag==1&&P[i].Relation(K)==-1)||(flag!=1&&P[i].Relation(T)==+1))&&P[i].Have('J')){
            Pos=i;
            break;
        }       
    }
    return Pos;
}

void ResetId(int K,int T,int op){
    for(register int i=1;i<=n;++i){
        if(i==K)
            P[i].SetId(i,1);
        if(i!=K){
            if(!P[i].Relation(K))
                P[i].SetId(K,op*P[i].Relation(T));
            if(!P[i].GetId()&&P[i].Relation(K)!=+1)
                P[i].SetId(K,op*P[i].Relation(T));
        }
    }   
    return;
}

bool Offset(int From,int To,int flag){
    int Able=1,Pos=Find(From,To,flag);
    if(flag)
        ResetId(From,To,-1);
    flag=1;
    while(Pos){
        Able^=1;
        ResetId(Pos,To,flag);
        if(flag==-1)
            To=From;
        From=Pos;
        P[Pos].Delt('J');
        Pos=Find(From,To,flag);
        if(Pos)
            flag=P[Pos].Relation(To)==1?+1:-1;
    }
    return Able;
}

bool CheckOver(int flag){
    int Num[3]={0,0,0};
    for(register int i=1;i<=n;++i){
        if(!P[i].IsDead())
            ++Num[P[i].GetId()+1];
    }
    if(!Num[0]){
        if(flag)
            printf("MP
");
        return 1;
    }
    if(!Num[1]){
        if(flag)
            printf("FP
");
        return 1;
    }
    return 0;
}

bool Kill(int K){
    int T=K%n+1;
    while(P[T].IsDead())
        T=T%n+1;
    if(P[K].Relation(T)!=-1)
        return 0;
    ResetId(K,T,-1);
    if(P[T].Have('D'))
        P[T].Delt('D');
    else{
        P[T].Hurt();
        if(CheckOver(0))
            return 1;
        if(P[T].IsDead()){
            if(P[T].GetId()==-1)
                P[K].Getcards(3);
            if(!P[K].GetId()&&P[T].GetId()==+1)
                P[K].Discard();
        }
    }
    return 1;
}

bool Duel(int K){
    int T;
    if(P[K].GetId()==-1){
        for(register int i=1;i<=n;++i){
            if(!P[i].GetId()){
                T=i;
                break;
            }
        }
    }
    else{
        T=K%n+1;
        while(P[T].IsDead()||P[K].Relation(T)!=-1){
            T=T%n+1;
            if(T==K)
                break;
        }
    }
    if(T==K)
        return 0;
    if(Offset(K,T,-1)){
        if(!P[K].GetId()&&P[T].GetId()==+1){
            P[T].Hurt();
            if(P[T].IsDead())
                P[K].Discard();
        }
        else{
            int Now=T,Last=K;
            while(P[Now].Have('K')){
                P[Now].Delt('K');
                swap(Now,Last);
            }
            P[Now].Hurt();
            if(CheckOver(0))
                return 1;
            if(P[Now].IsDead()&&P[Now].GetId()==-1)
                P[Last].Getcards(3);
        }
    }
    return 1;
}

void AOE(int K,char c){
    for(register int i=K+1;i<=n;++i){
        if(P[i].IsDead())
            continue;
        if(Offset(K,i,0)){
            if(P[i].Have(c))
                P[i].Delt(c);
            else{
                if(!P[i].GetId()&&P[i].Relation(K)!=+1)
                    P[i].SetId(K,-1);
                P[i].Hurt();
                if(CheckOver(0))
                    break;
                if(P[i].IsDead()){
                    if(!P[K].GetId()&&P[i].GetId()==+1)
                        P[K].Discard();
                    if(P[i].GetId()==-1)
                        P[K].Getcards(3);
                }
            }
        }
    }
    if(CheckOver(0))
        return;
    for(register int i=0+1;i< K;++i){
        if(P[i].IsDead())
            continue;
        if(Offset(K,i,0)){
            if(P[i].Have(c))
                P[i].Delt(c);
            else{
                if(!P[i].GetId()&&P[i].Relation(K)!=+1)
                    P[i].SetId(K,-1);
                P[i].Hurt();
                if(CheckOver(0))
                    break;
                if(P[i].IsDead()){
                    if(!P[K].GetId()&&P[i].GetId()==+1)
                        P[K].Discard();
                    if(P[i].GetId()==-1)
                        P[K].Getcards(3);
                }
            }
        }
    }
    return;
}

void Play(int K){
    int Now=0,Flag=0;
    P[K].Getcards(2);
    while(!P[K].IsDead()){
        if(Now>=P[K].CardNum())
            break;
        char c=P[K].FindCard(Now++);
        if(c=='D')
            continue;
        if(c=='J')
            continue;
        if(c=='P'){
            if(P[K].HPNow()<4){
                Now=0;
                P[K].Delt('P');
                P[K].Recover();
            }
        }
        if(c=='K'){
            if(!Flag||P[K].IsEquip()){
                if(Kill(K)){
                    Now=0;
                    Flag=1;
                    P[K].Delt('K');
                }
            }
        }
        if(c=='Z'){
            Now=0;
            P[K].Equip();
            P[K].Delt('Z');
        }
        if(c=='F'){
            if(Duel(K)){
                Now=0;
                P[K].Delt('F');
            }
        }
        if(c=='W'){
            Now=0;
            AOE(K,'D');
            P[K].Delt('W');
        }
        if(c=='N'){
            Now=0;;
            AOE(K,'K');
            P[K].Delt('N');
        }
        if(CheckOver(0))
            break;
    }
    return;
}

void work(){
    while(true){
        for(register int K=1;K<=n;++K){
            if(P[K].IsDead())
                continue;
            Play(K);
            if(CheckOver(0))
                break;
        }
        if(CheckOver(1))
            break;
    }
    for(register int i=1;i<=n;++i){
        if(P[i].IsDead())
            printf("DEAD
");
        else{
            P[i].Print();
            putchar('
');
        }
    }
    return;
}

inline int read(){
    int x=0,f=1;char ch=getchar();
    while(ch<'0'||ch>'9'){
       if(ch=='-')f=-1;
       ch=getchar();
    }
    while(ch>='0'&&ch<='9'){
       x=(x<<1)+(x<<3)+ch-'0';
       ch=getchar();
    }
    return x*f;
}

int main(){

    n=read();m=read();

    for(register int i=1;i<=n;++i)
        P[i].Initialize(i);

    int MP=0;
    for(register int i=1;i<=n;++i){
        if(!P[i].GetId())
            MP=i;
    }

    for(register int i=1;i<=n;++i)
        P[i].SetId(MP,P[i].GetId());

    P[MP].SetId(MP,1);

    H.Initialize();

    work();

    return 0;
}