logo AlgoBeat OnlineJudge
登录 注册

#104079. [BZOJ 4079] [Wf2014]Pachinko

内存限制:128 MiB 时间限制:60000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: 匿名

题目描述

宽度为 w 高度为 h 的方格纸,有一些是空的,有一些是洞,有一些

是障碍物。从第一行的空的格子中随机选一个放置一个钢球,分别有

pu,pd, pl, pr 的概率上下左右移动。有障碍物就不动。对于每个洞,输出落入该洞的概率。

w <= 20; h<= 10000。

样例

样例输入

3 2
20 20 20 40
X.X
T.T

样例输出

0.333333333
0.666666667