鱿鱼之战

最新推荐文章于 2025-10-31 13:45:36 发布

原创最新推荐文章于 2025-10-31 13:45:36 发布 · 508 阅读

0 ·

CC 4.0 BY-SA版权

uu和fish进行了一场智力对决，通过在矩形纸上摆放硬币的游戏来决定胜负。游戏规则简单，但策略复杂。利用数学原理，fish能够找到必胜策略，只要矩形纸的长宽均大于等于1单位长度。本文详细解析了如何通过硬币的正确放置，确保在对手无处可放硬币时赢得游戏。

Description
有一天uu和fish做完作业没事干所以就在床上玩起了小游戏，游戏规则如下：uu拿出一张任意大小的矩形纸，又拿出非常多的520元硬币，uu和fish轮流往纸上放硬币，硬币不能超过纸的范围，如果该某人放硬币但他没有地方放了那么他就输了。uu为了表示对fish的关(ai)照(yi)就让fish先，显然两个人都足够机智，那么给出你矩形纸的长宽，机智的你告诉fish他能不能赢~（假设硬币直径为1单位长度）
Input
两个数m和n表示矩形纸的长和宽(0<=m,n<=10^6)
Output
如果fish有必胜策略就输出Yes，否则输出No
Sample Input
1 1
Sample Output
Yes
Solution
显然如果fish将硬币放中间的话，每次uu放一枚硬币fish就可以在与其对称的位置放硬币，那么最终一定是uu因无处放硬币而落败，但注意如果fish一开始就放不下硬币(m<1||n<1)，那么就是fish输了，同时注意此处没有说明m和n的数据类型所以要用double或者float以避免数据出现浮点数的情况（显然用例中会有~）
Code

#include<stdio.h>
double x,y;
int main()
{
    scanf("%lf%lf",&x,&y);
    if(x>=1&&y>=1)
        printf("Yes\n");
    else
        printf("No\n");
    return 0;
}