BZOJ1972: [Sdoi2010]猪国杀 (模拟)

终结这道题也是很长时间的梦想了吧，祝自己NOIP2018rp++。

传送门：

解题思路：

模拟没什么好说的，这里主要提几个坑点。

第一个：桃的使用，在判定血量后在函数中单独使用。

第二个：索引不要搞乱。

第三个：每次都要重新枚举手牌（从左向右）

第四个：对于无懈可击，递归求解，我比较喜欢新建经典反猪和经典忠猪，划分阵营来搞。主要是一个递归函数，返回bool形变量，表示无懈是否成功。

第五个：这个是题目的错误，当牌堆空了时，直接重复摸最后一张。

这里有几个小技巧。

1.函数先声明再定义，有利于理清思路，调试时也比较方便。

2.对场景和角色分别定义函数。

3.划阵营来判断做法，最好有两种状态：自己的和表现的。这样也不用担心忠猪跳反或反猪跳忠了。

最后是代码：

#include<cstdio>
#include<cstring>
#include<algorithm>
struct Pig{
    /*身份*/
    bool Mp;
    bool Zp;
    bool Ap;
    /*外部显示*/
    bool aM;
    bool aZ;
    bool aA;
    bool LA;
    bool Apd;//表明身份
    bool Wep;
    int lst;
    int nxt;
    /*个人信息-全局*/
    bool dead;
    int Hp;
    int nk;
    int num;
    int card[10000];
    bool usd[10000];
    /*个人信息-回合*/
    int nmk;//当局使用杀的个数 
    bool eat_peach(void);
    bool use_kill(void);
    bool use_dodge(void);
    bool use_nxkj(void);
    void Profile(char *a);
    void Insert(int x);
    void New(void);
    void print(void);
    void Drw(void);
    void arm(void);
    void clear(void);
    void pro(void);
}p[100];
/*动态统计*/
int sta;
int numA;
int Apa;
bool Game_is_going_on; 
/*全局信息*/
int n,m;
int top;
char opt[10];
int hep[100000];
bool Rlts(int usr_a,int U);
bool Nxkj(int user,int chr);
bool Can_duel(int user);
bool Can_use_kill(int user);
int trans(char *a);
int Pick(int user);
int Enyd(int user);
int anti(int user);
void Act(int user);
void Die(int user,int killer);
void Cur(int user,int killer,int dlt);
void Use(int user,int type);
void Use_kill(int user);
void Use_duel(int user);
void Use_Sprq(int user);
void Use_Ttaf(int user);
void Peach_use_prol(int user);
void Apear(int user);
void Game_end(void);
void print_it(int x);
void check(void);
int main()
{
//    freopen("20.in","r",stdin);
    Game_is_going_on=true;
    sta=1;
    scanf("%d%d",&n,&m);
    for(int i=1;i<=n;i++)
    {
        scanf("%s",opt+1);
        p[i].Profile(opt);
        for(int j=1;j<=4;j++)
        {
            scanf("%s",opt+1);
            p[i].Insert(trans(opt));
        }
        p[i].nxt=i+1;
        p[i].lst=i-1;
    }
    p[1].lst=n;
    p[n].nxt=1;
    p[80].Apd=true;
    p[80].aZ=true;
    p[80].Zp=true;
    p[81].Apd=true;
    p[81].aA=true;
    p[81].Ap=true;
    top=m;
    for(int i=1;i<=m;i++)
    {
        scanf("%s",opt+1);
        hep[m-i+1]=trans(opt);
    }
    while(Game_is_going_on)
        Act(sta);
    Game_end();
    return 0;
}
/*
    桃(P)：1
    在自己的回合内，如果自己的体力值不等于体力上限，
    那么使用一个桃可以为自己补充一点体力，否则不能使用桃；
    桃只能对自己使用；在自己的回合外，如果自己的血变为0或者更低，那么也可以使用；
    杀(K)：2
    在自己的回合内，对攻击范围内除自己以外的一名角色使用。
    如果没有被『闪』抵消，则造成1点伤害。无论有无武器，杀的攻击范围都是1；
    闪(D)：3
    当你受到杀的攻击时，可以弃置一张闪来抵消杀的效果；
    锦囊： 
    决斗(F)：4
    出牌阶段，对除自己以外任意一名角色使用，由目标角色先开始，
    自己和目标角色轮流弃置一张杀，首先没有杀可弃的一方受到1点伤害，另一方视为此伤害的来源；
    南猪入侵(N)：5
    出牌阶段，对除你以外所有角色使用，按逆时针顺序从使用者下家开始依次结算，
    除非弃置一张杀，否则受到1点伤害；
    万箭齐发(W)：6
    和南猪入侵类似，不过要弃置的不是杀而是闪；
    无懈可击(J)：7
    在目标锦囊生效前抵消其效果。每次有一张锦囊即将生效时，从使用这张锦囊的猪开始，
    按照逆时针顺序，依次得到使用无懈可击的机会；
    效果：用于决斗时，决斗无效并弃置；用于南猪入侵或万箭齐发时，当结算到某个角色时
    才能使用，当前角色不需弃置牌并且不会受到伤害（仅对一个角色产生效果）；用于无
    懈可击时，成为目标的无懈可击被无效。
    猪哥连弩(Z)：8
    武器，攻击范围1，出牌阶段你可以使用任意张杀；
    同一时刻最多只能装一个武器；如果先前已经有了一把武器，那么之后再装武器的话，
    会弃置以前的武器来装现在的武器；
*/
int trans(char *a)
{
    if(a[1]=='P')
        return 1;//桃
    if(a[1]=='K')
        return 2;//杀
    if(a[1]=='D')
        return 3;//闪 
    if(a[1]=='F')
        return 4;//决斗
    if(a[1]=='N')
        return 5;//南猪入侵
    if(a[1]=='W')
        return 6;//万箭齐发
    if(a[1]=='J')
        return 7;//无懈可击
    if(a[1]=='Z')
        return 8;//猪哥连弩 
}
void Act(int user)
{
    check();
//    p[user].pro();
//    printf(":");
    if(!Game_is_going_on)
        return ;
    p[user].New();
    p[user].Drw();
    p[user].Drw();
    int c=Pick(user);
//    if(c)
//        p[user].print();
    while(c)
    {
//        p[user].pro();
//        printf("Hp: %d card: ",p[user].Hp);
//        print_it(c);
//        puts("");
        Use(user,c);
//        p[user].print();
        if(p[user].dead)
            break;
        c=Pick(user);
    }
//    p[user].print();
    do{
        sta=p[sta].nxt;
    }while(p[sta].dead);
    return ;
}
int Pick(int user)
{
    bool *u=p[user].usd;
    int *c=p[user].card;
    for(int i=1;i<=p[user].num;i++)
    {
        if(u[i]||c[i]==3||c[i]==7)
            continue;
        if(c[i]==1)
        {
            Peach_use_prol(user);
            continue;
        }
        if(c[i]==8)
        {
            p[user].arm();
            u[i]=true;
            i=0;
            continue;
        }
        if((c[i]==2&&Can_use_kill(user))||(c[i]==4&&Can_duel(user))||(c[i]==5)||(c[i]==6))
        {
            u[i]=true;
            return c[i];
        }
    }
    return 0;
}
void Use(int user,int type)
{
    if(type==2)
        Use_kill(user);
    if(type==4)
        Use_duel(user);
    if(type==5)
        Use_Sprq(user);
    if(type==6)
        Use_Ttaf(user);
    return ;
}
void Peach_use_prol(int user)
{
    if(p[user].Hp==4)
        return ;
    p[user].eat_peach();
    return ;
}
bool Can_use_kill(int user)
{
    int enemy=p[user].nxt;
    if(p[user].nmk>=1&&!p[user].Wep)
        return false;
    if(p[user].Mp)
        if((p[enemy].Apd&&p[enemy].aA)||p[enemy].LA)
        {
            p[user].nmk++;
            return true;
        }
    if(!p[enemy].Apd)
        return false;
    if((p[enemy].aZ&&p[user].Ap)||(p[enemy].aA&&p[user].Zp)||(p[enemy].Mp&&p[user].Ap))
    {
        p[user].nmk++;
        return true;
    }
    return false;
}
bool Can_duel(int user)
{
    if(p[user].Ap)
        return true;
    if(p[user].Zp)
        for(int i=p[user].nxt;i!=user;i=p[i].nxt)
            if(p[i].aA)
                return true;
    if(p[user].Mp)
        for(int i=p[user].nxt;i!=user;i=p[i].nxt)
            if(p[i].LA||p[i].aA)
                return true;
    return false;
}
void check(void)
{
    if(p[1].Hp<=0||!numA)
        Game_is_going_on=false;
    return ;
}
void Use_kill(int user)
{
    int enemy=p[user].nxt;
    Apear(user);
    if(p[enemy].use_dodge())
        return ;
    Cur(enemy,user,1);
    return ;
}
void Use_duel(int user)
{
    int enemy=Enyd(user);
//    printf("Fight
        Pig_a: %d Pig_b: %d
",user,enemy);
    if(user==1&&p[enemy].LA&&!p[enemy].Apd)
    {
        Cur(enemy,user,1);
        return ;
    }
    Apear(user);
    if(Nxkj(user,enemy))
        return ;
    while(p[enemy].use_kill())
        std::swap(user,enemy);
//    printf("lose life: ");
//    p[enemy].pro();
//    puts("");
    Cur(enemy,user,1);
    return ;
}
void Use_Sprq(int user)
{
    for(int i=p[user].nxt;i!=user;i=p[i].nxt)
    {
        if(Nxkj(user,i))
            continue;
        if(p[i].use_kill())
            continue;
//        printf("lose life: ");
//        p[i].pro();
//        puts("");
        Cur(i,user,1);
        if(i==1&&!p[user].Apd)
            p[user].LA=true;
    }
    return ;
}
void Use_Ttaf(int user)
{
    for(int i=p[user].nxt;i!=user;i=p[i].nxt)
    {
        if(Nxkj(user,i))
            continue;
        if(p[i].use_dodge())
            continue;
//        printf("lose life: ");
//        p[i].pro();
//        puts("");
        Cur(i,user,1);
        if(i==1&&!p[user].Apd)
            p[user].LA=true;
    }
    return ;
}
void Apear(int user)
{
    p[user].aM=p[user].Mp;
    p[user].aZ=p[user].Zp;
    p[user].aA=p[user].Ap;
    p[user].LA=false;
    p[user].Apd=true;
    return ;
}
void Cur(int user,int killer,int dlt)
{
    p[user].Hp--;
    if(p[user].Hp>0)
        return ;
    while(p[user].Hp<=0&&p[user].eat_peach());
    if(p[user].Hp<=0)
        Die(user,killer);
    return ;
}
int Enyd(int user)
{
    if(p[user].Ap)
        return 1;
    for(int i=p[user].nxt;i!=user;i=p[i].nxt)
        if((p[i].Apd&&p[i].aA)||((!p[i].Apd)&&p[i].LA&&p[user].Mp))
            return i;
}
bool Nxkj(int user,int chr)
{
    
    bool ansl;
    if(!p[chr].Apd)
        return false;
    int i=user;
    ansl=false;
    do{
        if(Rlts(i,chr)&&p[i].use_nxkj())
        {
            Apear(i);
            return !Nxkj(i,anti(chr));
        }
        i=p[i].nxt;
    }while(i!=user);
    return false;
}
bool Rlts(int usr_a,int U)
{
    if(p[usr_a].Mp&&p[U].Mp)
        return true;
    if(p[usr_a].Zp&&p[U].aZ)
        return true;
    if(p[usr_a].Zp&&p[U].aM)
        return true;
    if(p[usr_a].Mp&&p[U].aZ)
        return true;
    if(p[usr_a].Ap&&p[U].aA)
        return true;
    return false;
}
void Die(int user,int killer)
{
    p[user].dead=true;
    p[p[user].lst].nxt=p[user].nxt;
    p[p[user].nxt].lst=p[user].lst;
    if(p[user].Ap)
    {
        numA--;
        if(!numA)
            Game_end();
        for(int i=1;i<=3;i++)
            p[killer].Drw();
    }
    if(p[user].Mp)
        Game_end();
    if(p[user].Zp&&killer==1)
        p[1].clear();
    return ;
}
void Game_end(void)
{
    if(!numA)
        puts("MP");
    else
        puts("FP");
    for(int i=1;i<=n;i++)
        p[i].print();
    exit(0);
}
int anti(int user)
{
    if(p[user].Ap)
        return 80;
    return 81;
}
void print_it(int x)
{
    if(x==1)
        printf("P ");
    if(x==2)
        printf("K ");
    if(x==3)
        printf("D ");
    if(x==4)
        printf("F ");
    if(x==5)
        printf("N ");
    if(x==6)
        printf("W ");
    if(x==7)
        printf("J ");
    if(x==8)
        printf("Z ");
}
void Pig::Profile(char *a)
{
    Hp=4;
    if(a[1]=='M')
    {
        Mp=true;
        aM=true;
        Apd=true;
    }
    if(a[1]=='Z')
        Zp=true;
    if(a[1]=='F')
    {
        Ap=true;
        numA++;
    }
    return ;
}
void Pig::Insert(int x)
{
    card[++num]=x;
    usd[num]=false;
    return ;
}
void Pig::New(void)
{
    nmk=0;
    return ;
}
void Pig::Drw(void)
{
    if(!top)
        top=1;
    Insert(hep[top--]);
    return ;
}
void Pig::arm(void)
{
    Wep=true;
    return ;
}
bool Pig::eat_peach(void)
{
    if(Hp==4)
        return false;
    for(int i=1;i<=num;i++)
        if(usd[i]==0&&card[i]==1)
        {
            if(Hp==4)
                return false;
            usd[i]=true;
            Hp++;
            return true;
        }
    return false;
}
bool Pig::use_dodge(void)
{
    for(int i=1;i<=num;i++)
        if(usd[i]==0&&card[i]==3)
        {
            usd[i]=true;
            return true;
        }
    return false;
}
bool Pig::use_kill(void)
{
    for(int i=1;i<=num;i++)
        if(usd[i]==0&&card[i]==2)
        {
            usd[i]=true;
            return true;
        }
    return false;
}
bool Pig::use_nxkj(void)
{
    for(int i=1;i<=num;i++)
        if(usd[i]==0&&card[i]==7)
        {
            usd[i]=true;
            return true;
        }
    return false;
}
void Pig::clear(void)
{
    num=0;
    Wep=false;
    memset(card,0,sizeof(card));
    memset(usd,0,sizeof(usd));
    return ;
}
void Pig::print(void)
{
    if(dead)
        printf("DEAD");
    else
        for(int i=1;i<=num;i++)
            if(!usd[i])
                print_it(card[i]);
    printf("
");
    return ;
}
void Pig::pro(void)
{
    if(Mp)
        printf("Mp ");
    if(Zp)
        printf("Zp ");
    if(Ap)
        printf("Ap ");
    return ;
}

压行以后：

#include<cstdio>
#include<cstring>
#include<algorithm>
struct Pig{
    /*身份*/
    bool Mp,Zp,Ap,aM,aZ,aA,LA,Apd,Wep,dead,usd[10000];;
    int lst,nxt,Hp,nk,num,nmk,card[10000];
    bool eat_peach(void);
    bool use_kill(void);
    bool use_dodge(void);
    bool use_nxkj(void);
    void Profile(char *a);
    void Insert(int x);
    void New(void);
    void print(void);
    void Drw(void);
    void arm(void);
    void clear(void);
    void pro(void);
}p[100];
/*动态统计*/
int sta,numA,Apa,n,m,top,hep[100000];
bool Game_is_going_on; 
char opt[10];
bool Rlts(int usr_a,int U);
bool Nxkj(int user,int chr);
bool Can_duel(int user);
bool Can_use_kill(int user);
int trans(char *a);
int Pick(int user);
int Enyd(int user);
int anti(int user);
void Act(int user);
void Die(int user,int killer);
void Cur(int user,int killer,int dlt);
void Use(int user,int type);
void Use_kill(int user);
void Use_duel(int user);
void Use_Sprq(int user);
void Use_Ttaf(int user);
void Peach_use_prol(int user);
void Apear(int user);
void Game_end(void);
void print_it(int x);
void check(void);
int main()
{
    Game_is_going_on=true;sta=1;
    scanf("%d%d",&n,&m);
    for(int i=1;i<=n;i++)
    {
        scanf("%s",opt+1);p[i].Profile(opt);
        for(int j=1;j<=4;j++){scanf("%s",opt+1);p[i].Insert(trans(opt));}
        p[i].nxt=i+1,p[i].lst=i-1;
    }
    p[1].lst=n;p[n].nxt=1;p[80].Apd=true;p[80].aZ=true;p[80].Zp=true;p[81].Apd=true;p[81].aA=true;p[81].Ap=true;top=m;
    for(int i=1;i<=m;i++){scanf("%s",opt+1);hep[m-i+1]=trans(opt);}
    while(Game_is_going_on)Act(sta);Game_end();
    return 0;
}
int trans(char *a){if(a[1]=='P')return 1;if(a[1]=='K')return 2;if(a[1]=='D')return 3;if(a[1]=='F')return 4;if(a[1]=='N')return 5;if(a[1]=='W')return 6;if(a[1]=='J')return 7;if(a[1]=='Z')return 8; }
void Act(int user)
{
    check();
    if(!Game_is_going_on)return ;
    p[user].New();p[user].Drw();p[user].Drw();
    int c=Pick(user);
    while(c){Use(user,c);if(p[user].dead)break;c=Pick(user);}
    do{sta=p[sta].nxt;}while(p[sta].dead);
}
int Pick(int user)
{
    bool *u=p[user].usd;
    int *c=p[user].card;
    for(int i=1;i<=p[user].num;i++)
    {
        if(u[i]||c[i]==3||c[i]==7)continue;
        if(c[i]==1){Peach_use_prol(user);continue;}
        if(c[i]==8){p[user].arm();u[i]=true;i=0;continue;}
        if((c[i]==2&&Can_use_kill(user))||(c[i]==4&&Can_duel(user))||(c[i]==5)||(c[i]==6))
        {
            u[i]=true;
            return c[i];
        }
    }
    return 0;
}
void Use(int user,int type)
{
    if(type==2)Use_kill(user);
    if(type==4)Use_duel(user);
    if(type==5)Use_Sprq(user);
    if(type==6)Use_Ttaf(user);
    return ;
}
void Peach_use_prol(int user){if(p[user].Hp==4)return ;p[user].eat_peach();}
bool Can_use_kill(int user)
{
    int enemy=p[user].nxt;
    if(p[user].nmk>=1&&!p[user].Wep)return false;
    if(p[user].Mp)if((p[enemy].Apd&&p[enemy].aA)||p[enemy].LA){p[user].nmk++;return true;}
    if(!p[enemy].Apd)return false;
    if((p[enemy].aZ&&p[user].Ap)||(p[enemy].aA&&p[user].Zp)||(p[enemy].Mp&&p[user].Ap))
    {
        p[user].nmk++;
        return true;
    }
    return false;
}
bool Can_duel(int user)
{
    if(p[user].Ap)return true;
    if(p[user].Zp)for(int i=p[user].nxt;i!=user;i=p[i].nxt)if(p[i].aA)return true;
    if(p[user].Mp)for(int i=p[user].nxt;i!=user;i=p[i].nxt)if(p[i].LA||p[i].aA)return true;
    return false;
}
void check(void){if(p[1].Hp<=0||!numA)Game_is_going_on=false;}
void Use_kill(int user)
{
    int enemy=p[user].nxt;
    Apear(user);
    if(p[enemy].use_dodge())return ;
    Cur(enemy,user,1);
}
void Use_duel(int user)
{
    int enemy=Enyd(user);
    if(user==1&&p[enemy].LA&&!p[enemy].Apd)return Cur(enemy,user,1);
    Apear(user);
    if(Nxkj(user,enemy))return ;
    while(p[enemy].use_kill())std::swap(user,enemy);
    Cur(enemy,user,1);
    return ;
}
void Use_Sprq(int user)
{
    for(int i=p[user].nxt;i!=user;i=p[i].nxt)
    {
        if(Nxkj(user,i))continue;
        if(p[i].use_kill())continue;Cur(i,user,1);
        if(i==1&&!p[user].Apd)p[user].LA=true;
    }
}
void Use_Ttaf(int user)
{
    for(int i=p[user].nxt;i!=user;i=p[i].nxt)
    {
        if(Nxkj(user,i))continue;
        if(p[i].use_dodge())continue;
        Cur(i,user,1);
        if(i==1&&!p[user].Apd) p[user].LA=true;
    }
}
void Apear(int user)
{
    p[user].aM=p[user].Mp,p[user].aZ=p[user].Zp,p[user].aA=p[user].Ap;
    p[user].LA=false,p[user].Apd=true;
}
void Cur(int user,int killer,int dlt)
{
    p[user].Hp--;
    if(p[user].Hp>0)return ;
    while(p[user].Hp<=0&&p[user].eat_peach());
    if(p[user].Hp<=0)
        Die(user,killer);
}
int Enyd(int user)
{
    if(p[user].Ap)return 1;
    for(int i=p[user].nxt;i!=user;i=p[i].nxt)
        if((p[i].Apd&&p[i].aA)||((!p[i].Apd)&&p[i].LA&&p[user].Mp))
            return i;
}
bool Nxkj(int user,int chr)
{
    bool ansl;
    if(!p[chr].Apd)return false;
    int i=user;
    ansl=false;
    do{
        if(Rlts(i,chr)&&p[i].use_nxkj()){Apear(i);return !Nxkj(i,anti(chr));}
        i=p[i].nxt;
    }while(i!=user);
    return false;
}
bool Rlts(int usr_a,int U)
{
    if((p[usr_a].Mp&&p[U].Mp)||(p[usr_a].Zp&&p[U].aZ)||(p[usr_a].Zp&&p[U].aM)||(p[usr_a].Mp&&p[U].aZ)||(p[usr_a].Ap&&p[U].aA))
        return true;
    return false;
}
void Die(int user,int killer)
{
    p[user].dead=true;
    p[p[user].lst].nxt=p[user].nxt;
    p[p[user].nxt].lst=p[user].lst;
    if(p[user].Ap){numA--;if(!numA)Game_end();for(int i=1;i<=3;i++)p[killer].Drw();}
    if(p[user].Mp)Game_end();
    if(p[user].Zp&&killer==1)p[1].clear();
}
void Game_end(void)
{
    if(!numA) puts("MP");else puts("FP");
    for(int i=1;i<=n;i++)p[i].print();exit(0);
}
int anti(int user){if(p[user].Ap)return 80;return 81;}
void print_it(int x)
{
    if(x==1)printf("P ");
    if(x==2)printf("K ");
    if(x==3)printf("D ");
    if(x==4)printf("F ");
    if(x==5)printf("N ");
    if(x==6)printf("W ");
    if(x==7)printf("J ");
    if(x==8)printf("Z ");
}
void Pig::Profile(char *a)
{
    Hp=4;
    if(a[1]=='M'){Mp=true;aM=true;Apd=true;}
    if(a[1]=='Z')Zp=true;
    if(a[1]=='F'){Ap=true;numA++;}
}
void Pig::Insert(int x){card[++num]=x;usd[num]=false;}
void Pig::New(void){nmk=0;}
void Pig::Drw(void){if(!top)top=1;Insert(hep[top--]);}
void Pig::arm(void){Wep=true;}
bool Pig::eat_peach(void)
{
    if(Hp==4)return false;
    for(int i=1;i<=num;i++)
    if(usd[i]==0&&card[i]==1)
    {if(Hp==4)return false;usd[i]=true;Hp++;return true;}
    return false;
}
bool Pig::use_dodge(void)
{
    for(int i=1;i<=num;i++)if(usd[i]==0&&card[i]==3){usd[i]=true;return true;}
    return false;
}
bool Pig::use_kill(void)
{
    for(int i=1;i<=num;i++)if(usd[i]==0&&card[i]==2){usd[i]=true;return true;}
    return false;
}
bool Pig::use_nxkj(void)
{
    for(int i=1;i<=num;i++) if(usd[i]==0&&card[i]==7){usd[i]=true;return true;}
    return false;
}
void Pig::clear(void)
{
    num=0,Wep=false;
    memset(card,0,sizeof(card));memset(usd,0,sizeof(usd));
}
void Pig::print(void)
{
    if(dead) printf("DEAD");
    else for(int i=1;i<=num;i++)if(!usd[i])print_it(card[i]);
    printf("
");
}
void Pig::pro(void){if(Mp)printf("Mp ");if(Zp)printf("Zp ");if(Ap)printf("Ap ");}