贪心/数学 2015百度之星资格赛 1004 放盘子

 

题目传送门

 1 /*  2  贪心：小度熊先在多边形中间放一个盘子，接下来无论来访者怎么放，小度熊都根据多边形中心与来访者的盘子对称着放就能获胜。  3  题目已经给出方法，就是能否把盘子放在多边形中间，那么和边心距比较  4 */  5 #include <cstdio>  6 #include <algorithm>  7 #include <cmath>  8 #include <cstring>  9 using namespace std; 10 11 const int MAXN = 1e3 + 10; 12 const int INF = 0x3f3f3f3f; 13 const double EPS = 1e-6; 14 const int PI = acos (-1.0); 15 16 int main(void) //2015百度之星资格赛 1004 放盘子 17 { 18 int t, cas = 0; scanf ("%d", &t); 19 while (t--) 20  { 21 double n, a, r; 22 scanf ("%lf%lf%lf", &n, &a, &r); 23 double d = a / 2 / tan (PI/n); 24 printf ("Case #%d:\n", ++cas); 25 if (r + EPS < d) puts ("Give me a kiss!"); 26 else puts ("I want to kiss you!"); 27  } 28 29 return 0; 30 } 31 32 33 /* 34 2 35 4 50 2.5 36 4 5.5 3 37 */