您的位置:首页 > 其它

Codeforces Round #124 (Div. 2)A. Plate Game(思维)

2017-07-23 15:48 429 查看

题目链接

http://codeforces.com/contest/197/problem/A

题目大意

给你一张桌子的长宽a, b, 还有盘子的半径r, 两个人轮流放盘子(第一个人先放) 两人都以最优方式放盘子, 谁会先把盘子放出桌子范围谁输,问你谁赢

思路

这道题如果没想到可能就不好做, 模拟写很麻烦

但是如果想到桌子是对称的, 如果第二个人能放下盘子,那么第一个人一定能找到其对称的位置来放盘子

所以只有盘子大小超出桌子范围时是第二个人赢,其他都是第一个人赢

代码

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

int main()
{
int a, b, r;
scanf("%d%d%d", &a, &b, &r);
if(2*r>a || 2*r>b)puts("Second");
else puts("First");
return 0;
}


内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: 
相关文章推荐