2017 秦皇岛CCPC M题 Safest Buildings(概率+思维+计算几何)

题意：

题目说的是一个叫“吃鸡”的游戏。

给出两个半径R，r，R表示第一次的大圈半径，r表示第二次的小圈半径。第一次大圈的圆心位于（0，0），第二次小圈的圆心未知，但在大圈内，给你一个n,然后给出n个屋子的位置，问这些屋子中，第二次在小圈的概率最大的屋子有几个，都是哪些。

思路：

首先分析到如果小圈是一个很小很小的圈，那么靠近原点的区域的这些点的概率是一样的，因为都可以使小圈360度绕着这个点旋转。那么接着分析，如果小圈是个较大的圆，那么原点（0，0）可能是100%被包含的，那么就要找到这个临界情况，发现当R=2*r时，原点是恰好100%被包括的。那么这道题就可以解了。

注意输出，行末没空格。

#include 

using namespace std;
double eps=1e-8;
struct Point{
    double x,y,dis;
}a[5050];
int ans[5050];
int main()
{
    int T,n;
    double R,r;
    scanf("%d",&T);
    while(T--)
    {
        scanf("%d%lf%lf",&n,&R,&r);
        double ansr;
        if(R>=2*r)
            ansr=R-2*r;
        else ansr=2*r-R;
        int j=0,flag=0;
        double maxn=9999999;
        for(int i=0;i