1737. 传送

摘要
Title: 1737. 传送
Tag: 模拟
Memory Limit: 64 MB
Time Limit: 1000 ms

Powered by:NEFU AB-IN

Link

1737. 传送

  • 题意

    见原题

  • 思路

    模拟选择的线路即可

  • 代码

    1
    2
    3
    4
    5
    6
    7
    8
    9
    10
    11
    12
    13
    14
    15
    16
    17
    18
    19
    20
    '''
    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)
使用搜索:谷歌必应百度