2018ACM上海大都会赛: A. Fruit Ninja（随机化）

随机化算法，每次随机取两个点那么两个点刚好在所求的直线上的概率为k^2，带入1-（1-k^2）^n公式循环1000次左右就能马上逼近1

#include 
#include 
#include 
#include 

using namespace std;


const double eps=1e-8;
int sgn(double x)
{
    if(fabs(x)>t;
    while(t--)
    {
        int n;
        double k;
        scanf("%d%lf",&n,&k);
        for(int i=0;i=0)
            {
                fg=1;
                break;
            }
        }
        if(fg) printf("Yes\n");
        else printf("No\n");
    }
    return 0;
}