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

Description

太长就不贴过来了

Solution

这个题是真的不难写……唯一的难度就在于理解题意上面……感觉这就是个阅读理解题啊……

而且你三国杀玩的越多可能就越难写因为你无法理解那些猪的思维……

Asia：这些猪会强制把你变得和他们一样sb，然后用他们丰富的sb经验来打败你

细节就不说了……说几个我写挂或者遗漏的点吧：

1、手牌不要从左扫到右扫完一遍就结束了……可能后面发生了什么事件导致你前面的牌又可以用了。

2、无懈可击的写法：我是不停的递归下去直到一方没有无懈可击为止 不知道有没有别的写法

3、牌堆没牌的话就不停摸牌堆最后一张，直到结束为止。这里好像题目里没有说……？

4、决斗无限距离且反贼只会直接去决斗刚主公

一些具体细节可以看代码实现……太多了就不说了……

Code

 #include<iostream>
 #include<cstring>
 #include<cstdlib>
 #include<cstdio>
 #include<vector>
 #include<queue>
 #define N (15)
 using namespace std;

 struct Pig
 {
     int hp;//血量
     int id;//真实身份 123主忠反
     int id2;//跳明身份 01是否跳明 2类反
     int bow;//是否装有武器
     vector<char>card;//可打出的手牌
 }p[N];
 queue<char>q;//牌堆
 char opt[],a[],b[],c[],d[];
 int n,m,Fnum,cpos;

 void debug(int x)
 {
     cout<<x<<':';
     for (int i=; i<p[x].card.size(); ++i)
         printf("%c ",p[x].card[i]);
     puts("");
 }

 void Print()
 {
     for (int i=; i<=n; ++i)
         if (p[i].hp==) puts("DEAD");
         else
         {
             for (int j=; j<p[i].card.size(); ++j)
                 printf("%c ",p[i].card[j]);
             puts("");
         }
     exit();
 }

 int Dis(int x,int y)//计算距离
 {
     int ans=;
     for (int i=x%n+; i!=y; i=i%n+)
         if (p[i].hp>) ans++;
     return ans;
 }

 void Solve(int from,int x,char opt,int cnt)//伤害来源，结算角色，需要的卡牌，需要的张数。
 {
     for (int i=; i<p[x].card.size();)
         if (p[x].card[i]!=opt || cnt==) ++i;
         else p[x].card.erase(p[x].card.begin()+i),cnt--;
     if (cnt>)
     {
         p[x].hp--;
         if (p[x].id== && !p[from].id2) p[from].id2=;
     }
     if (p[x].hp==)
     {
         for (int i=; i<p[x].card.size();)
             if (p[x].card[i]!='P') ++i;
             else
             {
                 p[x].card.erase(p[x].card.begin()+i);
                 p[x].hp=; break;
             }
         if (p[x].hp!=) return;
         cpos=;//有人死亡后手牌重新从最左开始扫
         if (p[x].id==) Fnum--;
         if (p[x].id==)
             puts("FP"),Print();
         if (!Fnum)
             puts("MP"),Print();

         if (p[x].id== && p[from].id==)
             p[from].bow=, p[from].card.clear();
         if (p[x].id==)
         {
             for (int i=; i<=; ++i)
             {
                 p[from].card.push_back(q.front());
                 if (q.size()>) q.pop();
             }
         }
     }
 }

 bool check(int x,int y,int opt)//检查x对y是否合法,opt为将要进行的类型 1献殷勤2表敌意
 {
     if (p[x].hp== || p[y].hp==) return false;
     int idx=p[x].id==?:;
     int idy=p[y].id==?:;
     if (idx!=idy && p[y].id2== && opt==) return true;
     if (idx==idy && p[y].id2== && opt==) return true;
     if (p[y].id2== && p[x].id== && opt==) return true;
     return false;
 }

 int WXKJ(int pos,int opt,int tar)//这一轮开始的位置，当前是否生效1生效2无效，目标
 {
     if (check(pos,tar,opt))
         for (int i=; i<p[pos].card.size();++i)
             if (p[pos].card[i]=='J')
             {
                 if (p[pos].id2!=) p[pos].id2=,cpos=;
                 p[pos].card.erase(p[pos].card.begin()+i);
                 return WXKJ(pos,opt==?:,tar);
             }

     for (int i=pos%n+; i!=pos; i=i%n+)
         if (check(i,tar,opt))
             for (int j=; j<p[i].card.size();++j)
                 if (p[i].card[j]=='J')
                 {
                     if (p[i].id2!=) p[i].id2=,cpos=;
                     p[i].card.erase(p[i].card.begin()+j);
                     return WXKJ(i,opt==?:,tar);
                 }
     return opt;
 }

 int main()
 {
     scanf("%d%d",&n,&m);
     for (int i=; i<=n; ++i)
     {
         scanf("%s%s%s%s%s",opt,a,b,c,d);
         if (opt[]=='M') p[i].id=,p[i].id2=;
         if (opt[]=='Z') p[i].id=;
         if (opt[]=='F') p[i].id=,Fnum++;
         p[i].hp=;
         p[i].card.push_back(a[]); p[i].card.push_back(b[]);
         p[i].card.push_back(c[]); p[i].card.push_back(d[]);
     }
     for (int i=; i<=m; ++i)
         scanf("%s",a),q.push(a[]);
     if (!Fnum){puts("MP");Print();return ;}

     int now=;
     while ()
     {
         bool kill=false;
         p[now].card.push_back(q.front());
         if (q.size()>) q.pop();
         p[now].card.push_back(q.front());
         if (q.size()>) q.pop();
 //        debug(now);
         for (cpos=; cpos<p[now].card.size();)
         {
             if (p[now].hp==) break;
             switch (p[now].card[cpos])
             {
                 case 'P'://桃
                 {
                     if (p[now].hp<)
                     {
                         p[now].hp++;
                         p[now].card.erase(p[now].card.begin()+cpos);
                     }
                      else ++cpos;
                     break;
                 }
                 case 'K'://杀
                 {
                     if (kill && !p[now].bow){++cpos; break;}
                     bool vis=false;
                     for (int i=now%n+; i!=now; i=i%n+)
                         if (check(now,i,) && Dis(now,i)<=)
                         {
                             vis=true; kill=true;
                             p[now].card.erase(p[now].card.begin()+cpos);
                             Solve(now,i,'D',);
                             if (p[now].id2!=) p[now].id2=,cpos=;
                             break;
                         }
                     if (!vis) ++cpos;
                      break;
                 }
                 case 'F'://决斗
                 {
                     bool vis=false;
                     int tar=-;
                     if (p[now].id==) tar=;
                     else
                         for (int i=now%n+; i!=now; i=i%n+)
                             if (check(now,i,)){tar=i; break;}
                     if (tar==-){++cpos; break;}

                     p[now].card.erase(p[now].card.begin()+cpos);
                     if (p[now].id2!=) p[now].id2=,cpos=;
                     if (WXKJ(now,,tar)==) break;
                     int cnt1=,cnt2=;
                     for (int k=; k<p[now].card.size(); ++k)
                         if (p[now].card[k]=='K') cnt1++;
                     for (int k=; k<p[tar].card.size(); ++k)
                         if (p[tar].card[k]=='K') cnt2++;
                     if (p[now].id== && p[tar].id==)
                         Solve(now,tar,'?',);
                     else
                     {
                         Solve(now,tar,'K',cnt1+);
                         Solve(tar,now,'K',cnt2);
                     }
                     break;
                 }
                 case 'N'://南蛮入侵
                 {
                     p[now].card.erase(p[now].card.begin()+cpos);
                     for (int i=now%n+; i!=now; i=i%n+)
                     {
                         if (p[i].hp==) continue;
                         if (WXKJ(now,,i)==) continue;
                         Solve(now,i,'K',);
                     }
                      break;
                 }
                 case 'W'://万箭齐发
                 {
                     p[now].card.erase(p[now].card.begin()+cpos);
                     for (int i=now%n+; i!=now; i=i%n+)
                     {
                         if (p[i].hp==) continue;
                         if (WXKJ(now,,i)==) continue;
                         Solve(now,i,'D',);
                     }
                      break;
                 }
                 case 'Z'://诸葛连弩
                 {
                     p[now].bow=;
                     p[now].card.erase(p[now].card.begin()+cpos);
                      cpos=; break;
                 }
                 default: ++cpos;
             }
         }
         now=now%n+;
         while (p[now].hp==) now=now%n+;
     }
 }