A - Plate Game CodeForces - 197A

最新推荐文章于 2019-10-28 16:37:46 发布

Conchpeng

最新推荐文章于 2019-10-28 16:37:46 发布

阅读量406

点赞数

CC 4.0 BY-SA版权

分类专栏：数学之博弈文章标签： codeforces

本文链接：https://blog.youkuaiyun.com/Haipai1998/article/details/75507913

数学之博弈专栏收录该内容

7 篇文章

订阅专栏

本文介绍了一种简单的博弈论游戏，两人轮流在一个矩形桌面上放置固定直径的圆形棋子，探讨了谁将最终获胜的问题，并给出了判断胜负的简单算法。

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

题意：两个人在一块矩形的桌子上放直径为d圆，谁不能放谁就输。对于确定的矩形长宽，圆半径r。要求判断谁赢谁输。

/*If I get TLE , it is good.If I get AC,it's NICE !*/
#include <stdio.h>
#include <iostream>
#include <algorithm>
#include <string.h>
#include <vector>
#include <cmath>
#include <queue>
#include <string>
#include <map>
using namespace std;
typedef long long ll;
const int INF=2147483647;
const int MAXN=1e5+10;
const ll mod=1e9+7;
using namespace std;
typedef long long ll;
int main(void)
{
    int a ,b ,r;
    scanf("%d%d%d",&a,&b,&r);
    int d=2*r;
    if(d<=a && d<=b )
        printf("First\n");
    else
        printf("Second\n");
}