SB题。
策略是这样的:因为是百度熊先放,如果可以放第一个,百度熊就将这个盘子放在正多边形的中央(盘子圆心和正多边形的中心重合),剩下的就是别人怎么放,百度熊跟着放在对称的位置就行。因为:边数为偶数的正多边形一定是关于几何中心对称。
问题就简化成了:如果能放下第一个盘子,百度熊就一定能赢。
只需要求出正多边形对边的距离和2*r相比较即可。
import java.util.Scanner; public class Main2 { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int T = sc.nextInt(); for (int cas = 1; cas <= T; cas++) { int n = sc.nextInt(); System.out.println("Case #"+cas+":"); double a = sc.nextDouble(); double r = sc.nextDouble(); if (a / (Math.tan(Math.PI/180*(180/(double)n))) > 2*r) System.out.println("Give me a kiss!"); else System.out.println("I want to kiss you!"); } } }
原文地址:http://blog.csdn.net/first_sight/article/details/45966183