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

题目链接

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

没想到吧

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章