• Plate Game CodeForces


    You've got a rectangular table with length a and width b and the infinite number of plates of radius r. Two players play the following game: they take turns to put the plates on the table so that the plates don't lie on each other (but they can touch each other), and so that any point on any plate is located within the table's border. During the game one cannot move the plates that already lie on the table. The player who cannot make another move loses. Determine which player wins, the one who moves first or the one who moves second, provided that both players play optimally well.

    Input

    A single line contains three space-separated integers a, b, r (1 ≤ a, b, r ≤ 100) — the table sides and the plates' radius, correspondingly.

    Output

    If wins the player who moves first, print "First" (without the quotes). Otherwise print "Second" (without the quotes).

    Example

    Input
    5 5 2
    Output
    First
    Input
    6 7 4
    Output
    Second

    Note

    In the first sample the table has place for only one plate. The first player puts a plate on the table, the second player can't do that and loses.

    In the second sample the table is so small that it doesn't have enough place even for one plate. So the first player loses without making a single move

     

    题都看了好久,加上第一幅图把圆形画在边界上,再加上so that any point on any plate is located within the table's border,我是真的醉了。。。

    题意:把圆盘放在桌子上,不要超出边界,谁先放不下就谁输。

    第一个人开始放的下的话,就必放在桌子的几何中心上,那么由于对称性,周围的原盘必是偶数,所以放不下的时候恰恰该第二个人放,即第一个人必赢。。。

    第一个人开始放不下的话,就该第二个人赢。。。

     1 #include<iostream>
     2 #include<algorithm>
     3 #include<cstdio>
     4 #include<cstring>
     5 #include<string>
     6 #include<cmath>
     7 using namespace std;
     8 typedef long long ll;
     9 
    10 int main()
    11 {   int a,b,r;
    12     cin>>a>>b>>r;
    13     if(a>=2*r&&b>=2*r) cout<<"First"<<endl;
    14     else cout<<"Second"<<endl;
    15 }
  • 相关阅读:
    CF161D Distance in Tree
    [WC2010]重建计划 长链剖分
    [FJOI2014]最短路径树问题 长链剖分
    [Vani有约会]雨天的尾巴 线段树合并
    Friend Links
    Nerdtree+高亮+图标配置
    【CF1416C】XOR Inverse
    01-Trie 学习
    【[USACO19DEC】Milk Visits G
    【ARC069D】Flags
  • 原文地址:https://www.cnblogs.com/zgglj-com/p/7214825.html
Copyright © 2020-2023  润新知