A101160.Broken robot
省选/NOI-
通过率:0%
时间限制:1.00s
内存限制:128MB
题目描述
有一个 n 行 m 列的矩阵,现在有一个机器人在 (x,y),它每一步等概率向左,右,下走或原地不动,但不能走出矩阵,问走到最后一行期望的步数。
注意,(1,1) 是木板的左上角,(n,m) 是木板的右下角。
输入格式
第一行为两个整数 n,m。
第二行为两个整数 x,y。
输出格式
一行,输出所需移动步数的数学期望值,保留 10 位小数的值。
输入输出样例
输入#1
10 10 10 4
输出#1
0.0000000000
输入#2
10 14 5 14
输出#2
18.0038068653
说明/提示
1≤n,m≤103,1≤x≤n,1≤y≤m。