#4079. [Wf2014]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  

数据范围与提示