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;
}