A101160.Broken robot

省选/NOI-

通过率:0%

时间限制:1.00s

内存限制:128MB

题目描述

有一个 nnmm 列的矩阵,现在有一个机器人在 (x,y)(x,y),它每一步等概率向左,右,下走或原地不动,但不能走出矩阵,问走到最后一行期望的步数。

注意,(1,1)(1,1) 是木板的左上角,(n,m)(n,m) 是木板的右下角。

输入格式

第一行为两个整数 n,mn,m

第二行为两个整数 x,yx,y

输出格式

一行,输出所需移动步数的数学期望值,保留 1010 位小数的值。

输入输出样例

  • 输入#1

    10 10
    10 4
    

    输出#1

    0.0000000000
    
  • 输入#2

    10 14
    5 14
    

    输出#2

    18.0038068653
    

说明/提示

1n,m1031\le n,m\le 10^31xn1\le x\le n1ym1\le y\le m

首页