首页 > 代码库 > 2017浙江工业大学-校赛决赛 画图游戏

2017浙江工业大学-校赛决赛 画图游戏

Description

forever97和pikapikachu在玩一种画图游戏,两人相互往一个n*m大的矩形里画半径为r的圆,任意两圆不能相交,圆与矩形也不能相交,不能再画的人输。现在forever97先画,假设两人都足够聪明,均采取最佳策略,问最后谁会赢?

Input

第一行一个正整数T(T<=100),表示共有T组数据。

对于每组数据,一行三个正整数n,m,r(1<=n,m,r<=10000)。

Output

对每组数据输出一行,即最后的赢家。

Sample Input

2
2 2 1
1 1 1

Sample Output

forever97.
pikapikachu>.<

解法:只要第一步画圈能够画的下就能赢
只要你把圆圈往中间放,然后和对手的圆处于对称位置就行,只要对方放得下,那么我们就一定放得下
技术分享

 



 
 1 #include<iostream>
 2 #include<cmath>
 3 #include<algorithm>
 4 using namespace std;
 5 int main()
 6 {
 7     int T;
 8     cin>>T;
 9     double m,n,r;
10     while(T--){
11         cin>>n>>m>>r;
12         if(2*r<=min(m,n)){
13             cout<<"forever97."<<endl;
14         }else cout<<"pikapikachu>.<"<<endl;
15     }
16 }

 

2017浙江工业大学-校赛决赛 画图游戏