题目描述:
商汤小鹦鹉喜欢玩多米诺骨牌, 但是它比较笨,不知道如何只推动一次就使所有骨牌倒下。
小鹦鹉将多米诺骨牌竖立排成1个n*m的矩阵,然后从位置(1,1)开始,按每一行每一列的顺序依次检查每一块骨牌,即(1,1),.(1,2),...,(1,m),(2,1),...,(n,1),...,(n,m)。
它检查一块骨牌,如果已经倒下,则跳过,如果没有倒下,就推动它。
一个骨牌被推动后,会随机倒向一个方向,其中倒向下一行的概率为p,倒向下一列的概率为q。
位置(i,j)的骨牌倒向下一行,会使得位置(i+1,j)的骨牌(如果存在)也被推动。
位置(i,j)的骨牌倒向下一列,会使得位置(i,j+1)的骨牌(如果存在)也被推动。
现在小鹦鹉想知道它需要推动多少次才能使所有骨牌都倒下,你能告诉小鹦鹉推动次数的期望吗?
输入描述:
第一行两个整数n和m,表示骨牌矩阵的行和列。
接下来n行,每行m个实数 (不超过两位小数),表示位于(i,j)的骨牌倒向下一行的概率。