1 条题解
-
0
自动搬运
来自洛谷,原作者为

Coffee_zzz
沉覆z搬运于
2025-08-24 22:49:49,当前版本为作者最后更新于2023-08-15 16:50:39,作者可能在搬运后再次修改,您可在原文处查看最新版自动搬运只会搬运当前题目点赞数最高的题解,您可前往洛谷题解查看更多
以下是正文
分析
显然地,我们先假设我们首先移动到了一个宝箱,另一个宝箱还没有被收集,那么移动到另一个宝箱所需要移动的次数就是两个宝箱之间的距离,即 。
那我们只需要先移动到离自己近的宝箱,然后再移动到另一个宝箱即可,所以答案为 。
当然本题也可以根据两个宝箱在同侧还是异侧分类,直接计算答案即可。
Code
#include <bits/stdc++.h> using namespace std; int main(){ int a,b; cin>>a>>b; cout<<min(abs(a),abs(b))+abs(a-b); return 0; }
- 1
信息
- ID
- 9083
- 时间
- 1000ms
- 内存
- 512MiB
- 难度
- 1
- 标签
- 递交数
- 0
- 已通过
- 0
- 上传者