2014北京邀请赛 F Football on Table

题目来源：
http://acm.bnu.edu.cn/bnuoj/problem_show.php?pid=34986
题意： 

一个人在玩桌面足球，有m行球员，每行球员有ai个，给出每个球员的宽度和相邻球员之间的距离，球从最左边射出，给出球的起点坐标跟方向向量，问能够到达最右边的概率。

思路：球员的相对位置固定，球员可以移动一定的距离。计算球经过球员的概率， 用1 - 球经过球员的概率 即为 可以穿过的概率。 枚举一遍所有行。

代码如下：

const int Max_N = 105 ;
double w[Max_N] , tail[Max_N] , pos[Max_N] ;
int main(){
int T ;
scanf("%d" , &T) ;
double  W, l , X, Y , dx ,dy , dis , row , tot , y , ans ;
int m  , num , i , k = 1;
while(T--){
ans = 1.0 ;
scanf("%lf%lf" , &l , &W) ;
scanf("%lf%lf%lf%lf" , &X, &Y , &dx , &dy) ;
scanf("%d" , &m) ;
while(m --){
tot = 0.0 ;
pos[0] = 0.0 ;
scanf("%lf%d" , &row , &num) ;
y = Y + dy * (row - X) / dx ;
for(i = 0 ; i < num ; i++){
scanf("%lf" , &w[i]) ;
tot += w[i] ;
}
tail[0] = w[0] ;
for(i = 1 ; i < num ; i++){
scanf("%lf", &dis) ;
pos[i] = pos[i - 1] + w[i - 1] + dis ;
tail[i] = pos[i] + w[i] ;
tot += dis ;
}
double cnt = 0.0  , len = 0.0 ;
double mov = W - tot ;
for(i = 0 ; i < num ; i++){ // 枚举
cnt = 0.0  ;
if(pos[i] <= y && (tail[i] + mov >= y) ){
if(tail[i] >= y)
cnt = (pos[i] + mov <= y) ? mov : (y - pos[i]) ;
else
cnt = (pos[i] + mov >= y) ? w[i] : (tail[i] - y + mov) ;
}
len += cnt ;
}
if( mov == 0 ){
ans = 0 ;
break ;
}
else  ans = ans * (mov - len) / mov  ;
}
printf("Case #%d: %.5lf\n" ,k++ , ans) ;
}
}