题解 P2482 【[SDOI2010]猪国杀】

zombie462 · 2019-02-15 14:10:27 · 题解

猪年总得写一道和猪有关的大模拟吧

第一次给黑题写题解，可能写得不怎么好qwq

这道题就是大模拟，没有任何方法可言，大约300行左右的代码。一定要耐心，不断找出程序中的小BUG，然后才能解决。数据可以从loj.ac下载。

前面的题解已经把很多东西说得很明白了，我就来说一说我掉过的一些坑吧。

1.决斗可以对任何猪释放，不需要相邻，反猪必定对主猪释放，其他猪对后面一只与它敌对的猪释放。
2.无懈可击可以循环释放，最好用递归实现。
3.要实时更新每只猪的显现身份和存活情况，遇到游戏结束及时返回。
4.除了桃以外，其他所有的牌释放后都必须从第一张开始重新模拟，因为前面的牌可能又能够使用了。
5.牌堆没有牌时，要不断最后一张牌。

下面是程序分段讲解：

Part0:定义和小函数

关于每只猪的struct定义

struct player{
    int id;//真实身份
    int hp;//生命
    int cnt;//牌数
    char card[M];//牌
    int pre;//前面的那只猪
    int nxt;//后面的那只猪
    int pigid;//暴露身份
    bool special;//是否为类反猪
    bool weapon;//是否装备武器
}pig[N];

多用用小函数，可以使程序变得更加简洁，从而不至于达到600-1000行的恐怖水平。

a.打印第i只猪的手牌：

大家可能会把它写进主程序，因为它只会用到一次，但是在调试中这段语句可以帮你大忙。

void printcard(int i){
    bool first=true;
    for (int j=1;j<=pig[i].cnt;++j){
        if (pig[i].card[j]=='X') continue;
            if (!first){
                printf(" ");
            }else first=false;
        printf("%c",pig[i].card[j]);
    }
    printf("\n");
}

b.寻找并扣除卡牌：

找到卡牌就返回true并扣除，没找到就返回false。

int findcard(int x,char card){//x代表是哪头猪，card表示卡牌符号
    for (int i=1;i<=pig[x].cnt;++i){
        if (pig[x].card[i]==card){
            pig[x].card[i]='X';
            return true;
        }
    }
    return false;
}

c.摸牌：

这个如果不写到过程里去的话，那我很佩服你的意志。

void getcard(int i){
    if (top>m) top=m;//牌堆没牌了，就不断摸最上面一张
    pig[i].cnt++;
    pig[i].card[pig[i].cnt]=cards[top];
    top++;//top表示牌堆的顶部
}

Part1:扣血的实现

这一次，我们把扣血和死亡结算放在一块运行。

我们考虑一头猪死了，如何更新整个环（链表？）继续运行下去，这就是我为什么要开设nxt和pre了，一个前导和后继可以解决所有问题。