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

来源:互联网 发布:澳门电信网络plmn 编辑:程序博客网 时间:2024/05/29 18:38

题目链接

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;}

没想到吧