刷题记录（NC15532 Happy Running）

NC15532 Happy Running

题目链接

关键点：

1、题目给出目标长度k,和操场长度x,且一定要经过第一点，才会算是否到第二点。

2、设第一点为A，第二点为B，因为操场是个圆圈，因此起点可以定义为到A、B点的距离即可，因此只要考虑A，B之间的关系来计算

3、若k<x，若A<B,这里定义的大于等AB间的比较均为A和B到起点距离的比较，那么此时跑的距离为B到起点的距离所以只要B>k即可

若A>B，那么跑的距离一定大于x,也就会大于k

所以当前的概率可以通过画图来计算，横坐标为起点到A的距离，纵坐标为起点到B的距离，则A<B等关系可以表示出来，计算为：(x*x-0.5*k*k)/(x*x)

同理，对于k>x,若A<B,此时跑的距离一定小于x，则一定小于k,则无法满足要求，所以A>B为一定，此时满足B>k-x即可，计算为：(2*x-k)*(2*x-k)*0.5/(x*x)

k == x的情况下，若A<=B,则A == B可以，但是因为这时无限接近，则概率为0，若A>B,则均满足，所以概率为0.5

若k>=2*x，很明显是无法达到要求的，因为不可能跑两圈

完整代码：

# include <bits/stdc++.h>
using namespace std;
// typedef long long ll;
double t, k, x;
int main()
{
    scanf("%lf", &t);
    while (t--)
    {
        scanf("%lf%lf", &k, &x);
        if (k == x)
            printf("0.50\n");
        else 
        {
            double ans = 0;
            if (k<x)
            ans = (x*x-0.5*k*k)/(x*x);
            else if (k<2*x)
                ans = (2*x-k)*(2*x-k)*0.5/(x*x);
            printf("%.2lf\n", ans);
        }
    }
    
    
    return 0;
}