1. 程式人生 > >2017浙江工業大學-校賽決賽 畫圖遊戲

2017浙江工業大學-校賽決賽 畫圖遊戲

對手 image itl png ont 畫圖 pre space script

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浙江工業大學-校賽決賽 畫圖遊戲