1 条题解

  • 0
    @ 2025-8-24 22:49:49

    自动搬运

    查看原文

    来自洛谷,原作者为

    avatar Coffee_zzz
    沉覆z

    搬运于2025-08-24 22:49:49,当前版本为作者最后更新于2023-08-15 16:50:39,作者可能在搬运后再次修改,您可在原文处查看最新版

    自动搬运只会搬运当前题目点赞数最高的题解,您可前往洛谷题解查看更多

    以下是正文


    分析

    显然地,我们先假设我们首先移动到了一个宝箱,另一个宝箱还没有被收集,那么移动到另一个宝箱所需要移动的次数就是两个宝箱之间的距离,即 ab|a-b|

    那我们只需要先移动到离自己近的宝箱,然后再移动到另一个宝箱即可,所以答案为 min(a,b)+ab\min(|a|,|b|)+|a-b|

    当然本题也可以根据两个宝箱在同侧还是异侧分类,直接计算答案即可。

    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
    上传者