CF24D Broken robot

题目描述

有一个 $n$ 行 $m$ 列的矩阵,现在有一个机器人在 $(x,y)$,它每一步等概率向左,右,下走或原地不动,但不能走出矩阵,问走到最后一行期望的步数。 注意,$(1,1)$ 是木板的左上角,$(n,m)$ 是木板的右下角。

输入格式

第一行为两个整数 $n,m$。 第二行为两个整数 $x,y$。

输出格式

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

说明/提示

$1\le n,m\le 10^3$,$1\le x\le n$,$1\le y\le m$。