Uva12230Crossing Rivers (数学期望)

题目大意

一个人从A到B，AB的距离是d，它们中间有n条河。给出河的左岸距离A的距离dist，河的宽度L，河里船的速度V。船的位置是[0, L]随机等可能的，方向也是随机等可能的。问从A走到B的期望时间。

input

1 1
0 1 2
0 1
0 0

output

Case 1: 1.000
Case 2: 1.000

idea

这个题目就是最简单的期望，期望可以看成是平均值。
最坏情况下过河花费的时间是 3 * L / V （船刚刚走）
最好的情况下过河花费的时间是 L / V（船正好在）
平均时间是 2 * L / V

code

#include <bits/stdc++.h>
using namespace std;

int main()
{