Hearthstone Battlegrounds

最新推荐文章于 2024-05-22 16:28:54 发布

H A N .

最新推荐文章于 2024-05-22 16:28:54 发布

阅读量280

点赞数

分类专栏： HAN的上古题解

本文链接：https://blog.csdn.net/weixin_49636856/article/details/107933256

版权

HAN的上古题解专栏收录该内容

20 篇文章

订阅专栏

本文深入探讨了一款简化版战棋游戏的策略，通过分析不同鱼人角色的特性与战斗规则，提出了一套确保玩家胜利的贪心算法。文章详细解释了如何利用随从的特殊能力，如剧毒、圣盾和亡语，来制定最优攻击策略。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述：
注意：本题中描述与真实战棋大不不同。

xtq非常喜欢玩酒馆战棋，他注意到很多情况在后期下只有鱼人才能击败鱼人。所以他想知道如果他和对手都使用鱼人流，他什么时候才能获胜。为了简化该问题，规定现在只有四种鱼人：

1/10^9，带剧毒圣盾亡语；

1/10^9，带剧毒圣盾；

1/10^9，带剧毒亡语；

1/10^9，带剧毒。

（注：x/y表示x攻击力和y血量）

攻击效果：当一个x_1/y_1的随从攻击一个x_2/y_2的随从（假定两者都没有圣盾和剧毒），则y_1变为y_1-x_2，y_2变为y_2-x_1。当任意一个随从的血量低于1，即视为死亡。

剧毒效果：当该随从攻击对方随从，对方被攻击随从立即死亡；

圣盾效果：免疫一次任何攻击效果；

亡语效果：随从死亡时触发，召唤一个藤蔓；

藤蔓：只有1/1，没有buff。

请注意，如果一个有剧毒的随从攻击带有圣盾的随从，带有圣盾的随从不会死，但是它的圣盾会消失。

每回合一个随从都会攻击敌方随从，直至某一方随从数为0。只要xtq在游戏结束时仍有至少一个随从存活，xtq获胜（平局不算获胜）。如果随从随机攻击，则很难预测游戏的结果。但幸运的是，xtq的运气非常好，因此，无论可能性有多小，只要有可能获胜，他就可以赢得比赛。

现在他有 a_i 个 i 种鱼人，他的对手有 b_i 个 i 种鱼人。求该玩家能否获胜。若能，则输出“Yes”,否则输出“No”。

分析：
首先这是一道贪心
当然为了赢，我们需要让对方走最烂的棋，自己总是走最好的棋。
可以看到藤蔓没有特殊效果，也无法堆死任何除藤蔓外的随从，所以可以想到，我们需要优先用藤蔓去破对面的圣盾，而用对面的藤蔓撞自己没有盾的随从。
而神盾可以算两个剧毒怪。
在没有藤蔓后，直接用盾去撞肯定血亏，所以需要先用亡语先刚，并召唤更多的藤蔓来破圣盾。
注意由于藤蔓在这里太弱了，所以除了破盾就只有留到最后防止随从归零。
当亡语和藤蔓用尽后，就让亡语盾制造亡语，最后圣盾保全优先于剧毒，也就是说只有剧毒圣盾的在最后上。
以上就是这题的思路了。
代码：

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

int a[6],b[6];
bool Hearthstone()
{
    if(a[5]&&b[1])
    {
        a[5]--;
        b[1]--;
        b[3]++;
        return true;
    }
    if(a[5]&&b[2])
    {
        a[5]--;
        b[2]--;
        b[4]++;
        return true;
    }
    if(a[3]&&b[3])
    {
        a[3]--;
        b[3]--;
        a[5]++;
        b[5]++;
        return true;
    }
    if(a[3]&&b[4])
    {
        a[3]--;
        b[4]--;
        a[5]++;
        return true;
    }
    if(a[1]&&b[3])
    {
        a[1]--;
        b[3]--;
        a[3]++;
        b[5]++;
        return true;
    }
    if(a[1]&&b[4])
    {
        a[1]--;
        a[3]++;
        b[4]--;
        return true;
    }
    if(a[3]&&b[1])
    {
        a[3]--;
        b[1]--;
        a[5]++;
        b[3]++;
        return true;
    }
    if(a[3]&&b[2])
    {
        a[3]--;
        b[2]--;
        a[5]++;
        b[4]++;
        return true;
    }
    if(a[1]&&b[1])
    {
        a[1]--;
        b[1]--;
        a[3]++;
        b[3]++;
        return true;
    }
    if(a[1]&&b[2])
    {
        a[1]--;
        b[2]--;
        a[3]++;
        b[4]++;
        return true;
    }
    if(a[2]&&b[3])
    {
        a[2]--;
        b[3]--;
        a[4]++;
        b[5]++;
        return true;
    }
    if(a[2]&&b[4])
    {
        a[2]--;
        b[4]--;
        a[4]++;
        return true;
    }
    if(a[2]&&b[1])
    {
        a[2]--;
        b[1]--;
        a[4]++;
        b[3]++;
        return true;
    }
    if(a[2]&&b[2])
    {
        a[2]--;
        b[2]--;
        a[4]++;
        b[4]++;
        return true;
    }
    if(a[4]&&b[1])
    {
        a[4]--;
        b[1]--;
        b[3]++;
        return true;
    }
    if(a[4]&&b[2])
    {
        a[4]--;
        b[2]--;
        b[4]++;
        return true;
    }
    if(a[4]&&b[3])
    {
        a[4]--;
        b[3]--;
        b[5]++;
        return true;
    }
    if(a[4]&&b[4])
    {
        a[4]--;
        b[4]--;
        return true;
    }
    return false;
}
int main()
{
    int T;
    scanf("%d",&T);
    while(T--)
    {
        a[5]=b[5]=0;
        scanf("%d%d%d%d",&a[1],&a[2],&a[3],&a[4]);
        scanf("%d%d%d%d",&b[1],&b[2],&b[3],&b[4]);
        while(Hearthstone())
            if(a[1]||a[2]||a[3]||a[4])b[5]=0;
        if(a[1]+a[2]+a[3]+a[4]>0)printf("Yes\n");
        else if(b[1]+b[2]+b[3]+b[4]>0)printf("No\n");
        else if(a[5]>b[5])printf("Yes\n");
        else printf("No\n");
    }
}