#bzoj4079. Pachinko
-
ID: 4500
远端评测题
1000ms
256MiB
尝试: 0
已通过: 0
难度: (无)
上传者:
Pachinko
题目描述
宽度为 w 高度为 h 的方格纸，有一些是空的，有一些是洞，有一些
是障碍物。从第一行的空的格子中随机选一个放置一个钢球，分别有
pu,pd, pl, pr 的概率上下左右移动。有障碍物就不动。对于每个洞，输出落入该洞的概率。
w <= 20; h<= 10000。
3 2
20 20 20 40
X.X
T.T
0.333333333
0.666666667