SP25048 ROOBOT - Robot

题目描述

在一个二维平面上,有一个机器人初始位置在原点 $(0, 0)$。机器人可以进行四种不同的移动: 1. 向上移动(从 $(x, y)$ 到 $(x, y + 1)$),概率为 $U$。 2. 向右移动(从 $(x, y)$ 到 $(x + 1, y)$),概率为 $R$。 3. 向下移动(从 $(x, y)$ 到 $(x, y - 1)$),概率为 $D$。 4. 向左移动(从 $(x, y)$ 到 $(x - 1, y)$),概率为 $L$。 机器人在移动 $N$ 次之后,会获得一定的分数。 - 设 $x_1$ 为机器人达到过的 X 轴上最小的坐标。 - 设 $x_2$ 为机器人达到过的 X 轴上最大的坐标。 - 设 $y_1$ 为机器人达到过的 Y 轴上最小的坐标。 - 设 $y_2$ 为机器人达到过的 Y 轴上最大的坐标。 机器人获得的分数为 $x_2 - x_1 + y_2 - y_1$。 给定参数 $N, U, R, D, L$,计算机器人在 $N$ 次移动后所得分数的期望值。

输入格式

第一行输入一个整数 $N$,表示移动次数 $(1 \le N \le 10^5)$。 第二行输入四个实数 $U, R, D, L$,分别表示向上、向右、向下、向左移动的概率,且满足 $U + R + D + L = 1$,每个概率最多保留小数点后六位。

输出格式

输出一个实数,表示机器人获得的分数的期望值。若答案的相对误差或绝对误差不超过 $10^{-6}$,则认为答案正确。 **本翻译由 AI 自动生成**