[Wf2014]Pachinko
时间限制:60s 空间限制:128MB
题目描述
宽度为 w 高度为 h 的方格纸,有一些是空的,有一些是洞,有一些
是障碍物。从第一行的空的格子中随机选一个放置一个钢球,分别有
pu,pd, pl, pr 的概率上下左右移动。有障碍物就不动。对于每个洞,输出落入该洞的概率。
w <= 20; h<= 10000。
输入格式
输出格式
样例输入
3 2 20 20 20 40 X.X T.T
样例输出
0.333333333 0.666666667
提示
没有写明提示
题目来源
没有写明来源