CF24D Broken robot

题目描述

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

输入格式

输出格式

说明/提示

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