Plate Game CodeForces - 197A
Posted 啦啦啦
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了Plate Game CodeForces - 197A相关的知识,希望对你有一定的参考价值。
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
5 5 2
First
6 7 4
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 }
以上是关于Plate Game CodeForces - 197A的主要内容,如果未能解决你的问题,请参考以下文章