zl程序教程

您现在的位置是:首页 >  其它

当前栏目

1737. 传送

传送
2023-09-27 14:27:32 时间

Powered by:NEFU AB-IN

Link

1737. 传送

  • 题意

    见原题

  • 思路

    模拟选择的线路即可

  • 代码

    '''
    Author: NEFU AB-IN
    Date: 2022-04-01 21:02:53
    FilePath: \ACM\Acwing\1737.py
    LastEditTime: 2022-04-01 21:02:53
    '''
    a, b, x, y = map(int, input().split())
    
    res = abs(b - a)
    
    # 路径选择: a -> x, x -> y, y -> b
    tmp = abs(a - x)
    tmp += abs(y - b)
    res = min(res, tmp)
    # 路径选择: a -> y, y -> x, x -> b
    tmp = abs(a - y)
    tmp += abs(x - b)
    res = min(res, tmp)
    
    print(res)