| 题目名称 | 3543. 坏掉的机器人 |
|---|---|
| 输入输出 | brokenrobot.in/out |
| 难度等级 | ★★★☆ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 256 MiB |
| 测试数据 | 10 |
| 题目来源 |
 syzhaoss
于2021-03-08加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：7， 提交：22， 通过率：31.82% | ||||
 wow草原 |
100 | 0.836 s | 6.76 MiB | C++ |
|
在大街上倒立游泳 |
100 | 1.021 s | 16.92 MiB | C++ |
|
在大街上倒立游泳 |
100 | 1.040 s | 16.92 MiB | C++ |
|
在大街上倒立游泳 |
100 | 1.098 s | 14.80 MiB | C++ |
|
嗨嗨嗨 |
100 | 1.379 s | 6.76 MiB | C++ |
|
wow草原 |
100 | 1.387 s | 8.11 MiB | C++ |
|
liuyiche |
100 | 1.417 s | 8.15 MiB | C++ |
|
wow草原 |
90 | 0.872 s | 5.41 MiB | C++ |
|
嗨嗨嗨 |
90 | 1.208 s | 8.11 MiB | C++ |
|
wow草原 |
90 | 1.272 s | 6.76 MiB | C++ |
| 关于 坏掉的机器人 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
高斯消元不要套模板啊，按照题目条件模拟消元着解方程组，不然会T的啊QAQ
在大街上倒立游泳
2023-12-21 21:20
1楼
| ||||
【题目描述】
给定一张$n\times m$的棋盘，有一个机器人处于$(x,y)$位置。
这个机器人可以进行很多轮行动，每次等概率地随机选择停在原地、向左移动一格、向右移动一格或向下移动一格。
当然机器人不能移出棋盘。
求机器人从起点走到最后一行的任意一个位置上，所需行动次数的数学期望值。
【输入格式】
第一行包含两个整数$n$和$m$。
第二行包含两个整数 $x$ 和 $y$，表示机器人的初始位置。
设定棋盘左上角为$(1,1)$，右下角为$(n,m)$。
【输出格式】
输出一个实数，表示数学期望，结果保留四位小数。
【样例输入】
10 14 5 14
【样例输出】
18.0038
【数据规模与约定】
$1\leq n,m\leq 1000$
【来源】
《算法竞赛进阶指南》