首页 > 代码库 > UVA 11722 - Joining with Friend(概率)

UVA 11722 - Joining with Friend(概率)

UVA 11722 - Joining with Friend

题目链接

题意:你会在[t1,t2]时刻到,你朋友会在[s1,s2]时刻到,两个人都停留w,问两人碰面的概率

思路:概率题,画图,计算围成面积/总面积就是概率

代码:

#include <stdio.h>
#include <string.h>

int t;
double t1, t2, s1, s2, w;

double cal(double w) {
	double ly = t1 + w;
	double ry = t2 + w;
	double ux = s2 - w;
	double dx = s1 - w;
	if (ly >= s2) return 0;
	if (ry <= s1) return (t2 - t1) * (s2 - s1); 
	bool isleft = (ly >= s1 && ly <= s2);
	bool isright = (ry >= s1 && ry <= s2);
	bool isup = (ux >= t1 && ux <= t2);
	bool isdown = (dx >= t1 && dx <= t2);
	if (isleft && isup) return (ux - t1) * (s2 - ly) * 0.5;
	if (isleft && isright) return (s2 - ly + s2 - ry) * (t2 - t1) * 0.5;
	if (isdown && isright) return (t2 - t1) * (s2 - s1) - (t2 - dx) * (ry - s1) * 0.5;
	if (isdown && isup) return (ux - t1 + dx - t1) * (s2 - s1) * 0.5;
}

int main() {
	int cas = 0;
	scanf("%d", &t);
	while (t--) {
		scanf("%lf%lf%lf%lf%lf", &t1, &t2, &s1, &s2, &w);
		printf("Case #%d: %.7lf\n", ++cas, (cal(-w) - cal(w)) / (t2 - t1) /(s2 - s1));
	}
	return 0;
}