forever97和pikapikachu在玩一种画图游戏，两人相互往一个n*m大的矩形里画半径为r的圆，任意两圆不能相交，圆与矩形也不能相交，不能再画的人输。现在forever97先画，假设两人都足够聪明，均采取最佳策略，问最后谁会赢？
标签：image 圆与矩形 data pac class span int algo 一个
forever97和pikapikachu在玩一种画图游戏，两人相互往一个n*m大的矩形里画半径为r的圆，任意两圆不能相交，圆与矩形也不能相交，不能再画的人输。现在forever97先画，假设两人都足够聪明，均采取最佳策略，问最后谁会赢？
第一行一个正整数T(T<=100)，表示共有T组数据。
对于每组数据，一行三个正整数n，m，r(1<=n,m,r<=10000)。
对每组数据输出一行，即最后的赢家。
2
2 2 1
1 1 1
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 }
标签：image 圆与矩形 data pac class span int algo 一个
原文地址：http://www.cnblogs.com/yinghualuowu/p/7358420.html
