大模拟1.0

          小学期集训结束前我说过想见识见识大搜索大模拟OwO，现在我的愿望已经充分得到了满足……

  猪国杀

先附一个可读版规则【幕布·猪国杀可读版】，做题过程发出来基本就是题解……从来没有打过三国杀的人从这道题中开拓了视野丰富了人生……

questions

1.桃：在自己的回合外血变为0或更低可以使用
死亡：体力降到0或更低,并且手中没有足够的桃回到1就死亡
如果吃了桃还不够是吃了再死还是直接死？
A:无所谓，因为不要求输出已死玩家的牌。何况体力不可能比0还低
如果要求得细一点，就是回合外补到1就停下，之后有危险会再得到机会的

2.杀是基本牌不是锦囊牌，无懈可击在目标锦囊生效前抵消效果
表敌意包括使用杀
无懈可击可以抵消表敌意
那无懈可击到底抵不抵消杀？
A:不抵，不要管那个诡异叙述

3.什么样的情况下献殷勤居然被抵消了？
一只猪向同伙猪献殷勤，敌人阻止它献殷勤

4.决斗中的献殷勤是怎么回事？
A:向敌人决斗，敌人被敌人一伙救了，就是敌人被献殷勤了～

5.挡下万箭齐发到底属于对谁献殷勤？
A:对本来会受到伤害的那只猪、本来被表敌意的那只猪

UPD：这些question只因为我是个没打过三国杀的人……

problems

1.清空了主猪的牌也要清空主猪的使用记录

2.决斗是被挑战方先弃杀，然后挑战方弃这样循环，先没有牌弃的掉血。即使挑战方现在也没有
牌而轮到被挑战方，也算被挑战方输

3.决斗的无懈可击在决斗开始前生效，南猪入侵和万箭齐发的无懈可击在结算到相应角色时生效

4.主猪的编号是1不是0，主猪一开始就已明身份

5.回合里出完每一张牌都需要检查游戏是否结束，不结束还要从头开始遍历这只猪的所有牌。
会有新的猪跳导致这只猪原来没有出的牌可以出了

6.题本身的坑：牌堆里没牌了一直抽最后一张，反猪是FP不是AP，最多10头猪不是5头

7.最先有机会无懈可击的是出锦囊的猪自己。它可以无懈掉自己的南猪入侵或万箭齐发来保护同伙

simples

1.

5 10
MP W D F K
ZP N N D D
FP F W W K
ZP K K N D
FP K D P W
J K W K D N N K J N

MP
F N
D
DEAD

DEAD

2.

3 4
MP J J K N
ZP J D K W
FP P N P K
J J K W

MP
K
K
DEAD

3.

3 10
MP W D J W
ZP J P D N
FP N D F F
J D N N F J J D K W

MP
D J D

DEAD

4.

3 1
MP D N F K
ZP F W F N
FP D N N D
K

MP
K
F K K
DEAD

如果没有小样例只有测试点也不要怕，输出十几步一点点算总能看出来的。打程序的过程是痛苦的，调程序的过程是欢乐的，因为就像打游戏一样一张张看这群猪出什么牌简直上瘾。最难写的是无懈可击，因为是唯一需要递归调用的想了很久才实现出来，不过毕竟是经过深思熟虑这一部分写完就没有出过问题。调的时候问题集中在决斗上，一方面手误不少一方面对规则也不大清晰错了一堆。对题目熟悉了之后感觉题变短了，刚开始一点一点找规则到后来已经可以脱离规则自己玩起来，输出大段调试信息一行一行核对不知不觉几个小时就过去了。10月9号写了一上午只打了个框，10月10号继续写完了无懈可击调了一个晚上，10月11号早上调了一节课下午改完题三点多才过。过程中也经历了很多怀疑自己的时候，比如说牌不用链表维护到底会不会炸掉、到底能不能自己设计出无懈可击、规则里面有很多弄不明白的地方（后来我发现我身边的同学们都是行家啊），总之还是做到了。撑着独立完成了这道题感觉很好，果然年轻人就是应该做点自己都觉得困难的事嘛。下次你们再打三国杀的时候或许我可以去围观了？（鉴于水平仅限于这道题还是不要参加的好）不过这种题要是放出来考真是可怕啊。

#include<iostream>
#include<cstdio>
#include<cstring>
#include<queue>
using namespace std;
const int pig=12;
const int card=4005;
int  tot[pig],cnt[pig],typ[pig],tl[pig],real[pig];
bool zb[pig],used[pig][card],dead[pig],like[pig];
char p[pig][card];//about every pig
int  n,m,sum,cot,nt[pig],pr[pig],aim;
bool op;
char a[5],la,tp;
queue<char>  q;//about the game
void init()
{
    scanf("%d%d",&n,&m);
    for(int i=1;i<=n;i++)
    {
        pr[i]=i-1,nt[i]=i+1;
        tl[i]=tot[i]=cnt[i]=4;
        scanf("%s",a);
        if(a[0]=='M')  typ[i]=0;//main
        if(a[0]=='Z')  typ[i]=1;//zhong
        if(a[0]=='F')  typ[i]=2;//anti
        for(int j=1;j<=4;j++)
            scanf("%s",a),p[i][j]=a[0];
    }
    real[1]=1,pr[1]=n,nt[n]=1;
    for(int i=1;i<=m;i++)
        scanf("%s",a),q.push(a[0]);//heap
}//scanf the data  *
void mp(int x,int tim)
{
    for(int i=1;i<=tim;i++)
    {
        if(!q.empty())  tp=q.front(),q.pop();
        else            tp=la;
        tot[x]++,cnt[x]++;
        p[x][tot[x]]=tp;
        if(q.empty())  la=tp;
    }
}//get new cards  *
void outit()
{
    if(dead[1])  printf("FP
");
    else         printf("MP
");//who win
    for(int i=1;i<n;i++)
    {
        if(dead[i])  printf("DEAD
");
        else
        {
            if(cnt[i]==0){  printf("
");continue;  }
            cot=0;
            for(int j=1;j<=tot[i];j++)
                if(!used[i][j])
                {   
                    cot++,printf("%c",p[i][j]);
                    if(cot==cnt[i])  printf("
");//prevent spare empty
                    else             printf(" ");
                }
        }
    }
    if(dead[n])  printf("DEAD");//prevent spare enter
    else
    {
        if(cnt[n]==0)  return;
        cot=0;
        for(int j=1;j<=tot[n];j++)
            if(!used[n][j])
            {
                cot++,printf("%c",p[n][j]);
                if(cot!=cnt[n])  printf(" ");
            }
    }
}//printf the answer  *
bool check()
{ 
    if(dead[1])  return 1;//main died
    op=1;
    for(int i=1;i<=n;i++)
        if(!dead[i]&&typ[i]==2)
            op=0;//all anti died
    if(op)  return 1;
    return 0;
}//end the game  *
bool have(int x)
{
    for(int i=1;i<=tot[x];i++)
        if(!used[x][i]&&p[x][i]=='J')
        {
            used[x][i]=1;
            cnt[x]--;
            if(x!=1)  real[x]=typ[x],like[x]=0;
            return 1;
        }
    return 0;
}//have a wuxie then use it  *
bool wx(int ap,int om,bool kind)
{
    if(!real[om])  return kind;
    if(kind==1&&(typ[ap]==real[om]||(typ[ap]==0&&real[om]==1)))
        if(have(ap))
            return wx(ap,om,kind^1);
    if(kind==0&&(typ[ap]==3-real[om]||(typ[ap]==0&&(real[om]==2||like[om]))))
        if(have(ap))
            return wx(ap,om,kind^1);
    for(int i=nt[ap];i!=ap;i=nt[i])
    {
        if(kind==1&&(typ[i]==real[om]||(typ[i]==0&&real[om]==1)))
            if(have(i))
            {
                kind=wx(i,om,kind^1);
                break;
            }
        if(kind==0&&(typ[i]==3-real[om]||(typ[i]==0&&(real[om]==2||like[om]))))
            if(have(i))
            {
                kind=wx(i,om,kind^1);
                break;
            }
    }
    return kind;
}//wu xie ke ji
void jz(int x,int killer)
{
    if(tl[x]==0)
    {
        for(int k=1;k<=tot[x];k++)
            if(!used[x][k]&&p[x][k]=='P')
            {
                used[x][k]=1;
                tl[x]++,cnt[x]--;
                break;
            }//have some peaches
        if(tl[x]<1)
        {
            dead[x]=1;
            if(check())  return;
            if(typ[x]==2)  mp(killer,3);
            else  if(typ[x]==1&&killer==1)
            {
                tot[1]=cnt[1]=zb[1]=0;
                memset(p[1],0,sizeof(p[1]));
                memset(used[1],0,sizeof(used[1]));
            }
            nt[pr[x]]=nt[x];
            pr[nt[pr[x]]]=pr[x];
        }//really died                  
    }   
}//kill or save the pig  *
void jd(int x,int y)
{
    if(typ[y]==0&&typ[x]==1)  swap(x,y);
    if(typ[x]==0&&typ[y]==1)
    {
        tl[y]--,jz(y,x);
        return;
    }//main vs zhong
    for(int i=1;i<=tot[x];i++)
        if(!used[x][i]&&p[x][i]=='K')
        {
            op=0,used[x][i]=1,cnt[x]--;
            for(int j=1;j<=tot[y];j++)
                if(!used[y][j]&&p[y][j]=='K')
                {
                    used[y][j]=op=1;
                    cnt[y]--;
                    break;
                }
            if(op==0)
            {
                tl[y]--,jz(y,x);
                if(real[y]&&x!=1)  real[x]=typ[x],like[x]=0;
                return;
            }//y first have no kill
        }
    tl[x]--,jz(x,y);
    if(real[x]&&y!=1)  real[y]=typ[y],like[y]=0;
    return;//x first have no kill
}//jue dou *
void nm(int x)
{
    for(int i=nt[x];i!=x;i=nt[i])
    {
        if(!wx(x,i,1))  continue;
        op=0;
        for(int j=1;j<=tot[i];j++)
            if(!used[i][j]&&p[i][j]=='K')
            {
                used[i][j]=op=1;
                cnt[i]--;
                break;
            }
        if(!op)
        {
                tl[i]--,jz(i,x);
                if(check())  return;
                if(!real[x]&&i==1)  like[x]=1;
        }
    }
}//nan zhu ru qin
void wj(int x)
{
    for(int i=nt[x];i!=x;i=nt[i])
    {
        if(!wx(x,i,1))  continue;
        op=0;
        for(int j=1;j<=tot[i];j++)
            if(!used[i][j]&&p[i][j]=='D')
            {
                used[i][j]=op=1;
                cnt[i]--;
                break;
            }
        if(!op)
        {
            tl[i]--,jz(i,x);
            if(check())  return;
            if(!real[x]&&i==1)  like[x]=1;
        }
    }
}//wan jian qi fa
int main()
{
    init();
    while(1)
    {
        if(check())  break;
        for(int i=1;i<=n;i++)
        {
            if(check())  break;
            if(dead[i])  continue;
            mp(i,2);
            cot=0;
            for(int j=1;j<=tot[i];j++)
            {
                if(dead[i])   break;
                if(check())   break;
                if(used[i][j])  continue;
                if(tl[i]!=4&&p[i][j]=='P')
                {
                    used[i][j]=1;
                    tl[i]++,cnt[i]--;
                }//peach  *
                if(p[i][j]=='K')
                {
                    if(cot!=0&&!zb[i])   continue;//only once
                    if(typ[i]==0&&!like[nt[i]]&&real[nt[i]]!=2)  continue;
                    if(typ[i]==1&&real[nt[i]]!=2)   continue;
                    if(typ[i]==2&&real[nt[i]]!=1)   continue;//have no enemy  
                    cot++;
                    used[i][j]=1,cnt[i]--,op=0;
                    if(real[nt[i]])  real[i]=3-real[nt[i]],like[i]=0;
                    for(int k=1;k<=tot[nt[i]];k++)
                        if(!used[nt[i]][k]&&p[nt[i]][k]=='D')
                        {
                            used[nt[i]][k]=op=1;
                            cnt[nt[i]]--;
                            break;
                        }//miss
                    if(!op)
                    {
                        tl[nt[i]]--;
                        jz(nt[i],i);
                    }
                }//kill   *
                if(p[i][j]=='F')
                {
                    aim=0;
                    if(typ[i]==2)  aim=1;//anti's aim is main
                    else
                        for(int k=nt[i];k!=i;k=nt[k])
                            if(real[k]==2||(i==1&&like[k]))
                            {
                                aim=k;
                                break;
                            }
                    if(aim==0)  continue;
                    if(real[aim]&&i!=1)  real[i]=typ[i],like[i]=0;
                    used[i][j]=1,cnt[i]--,op=0;
                    if(real[aim])
                        if(!wx(i,aim,1))
                        {
                            op=1,j=0;
                            continue;
                        }
                    if(op==0)   jd(aim,i);
                }//fight   *
                if(p[i][j]=='N') 
                {
                    used[i][j]=1,cnt[i]--;    
                    nm(i);
                }//north   *
                if(p[i][j]=='W')  
                {
                    used[i][j]=1,cnt[i]--;
                    wj(i);
                }//wound   *
                if(p[i][j]=='Z')
                {
                    used[i][j]=zb[i]=1;
                    cnt[i]--;
                }//zhuge   *
                if(used[i][j]&&p[i][j]!='P')  j=0;
            }
          
        }
    }
    outit();
    return 0;
}