SGU 144 解题手记
题意:两个人决定在某个时间段内碰面(X点-Y点),他们没有确定准确的时间,只说一个人先到后,最多等另一个人Z分钟,现在求他们可以碰面的概率。
这种问题matrix67曾有过专题讲解。方法是画一个平面坐标系,x轴代表第一个人到达的时刻,y轴代表第二个人到达的时刻,则|x-y|<=Z就表示两人可以碰面。
Subimit 1: AC。
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 | //AC #include <cstdio> #include <cmath> using namespace std; inline double sqr(const double &x) { return x*x; } int main() { double x,y; double z; scanf("%lf %lf %lf",&x,&y,&z); x*=60; y*=60; z=sqr(abs(x-y)-z)/sqr(x-y); printf("%.7lf\n",1-z); return 0; } |

One Response
这不是几何概型么....
Reply