2 条题解

  • 1
    @ 2025-11-2 4:43:08

    曼哈顿距离

    核心在于比较初始位置之间的距离与行动顺序

    这里小津曼哈顿距离的化简结果其实就是x1+y1-2 (不用加绝对值 因为x1y1都大于等于3) 我到小津曼哈顿距离就是|x2+y2-2| 但是由于小津快走一步 所以我的曼哈顿距离应该小于等于小津的曼哈顿距离-1

    #学长的家 也是小津的目的地
    n, m = map(int, input().split())
    #我的起点
    x0, y0 = map(int, input().split())
    #绝对值函数
    
    #我到小津起点的距离
    dist_me_to_start = abs(x0 - 1) + abs(y0 - 1)
    #小津到终点的距离
    dist_start_to_goal = n + m - 2
    #我必须在小津到达终点前抓到他 所以锁定到小津到终点的前一步
    if dist_me_to_start <= dist_start_to_goal - 1:
        print("Go to hell,oz!")
    else:
        print("It's my love.")
    
    #无注释版:
    n, m = map(int, input().split())
    x0, y0 = map(int, input().split())
    
    dist_me_to_start = abs(x0 - 1) + abs(y0 - 1)
    dist_start_to_goal = n + m - 2
    
    if dist_me_to_start <= dist_start_to_goal - 1:
        print("Go to hell,oz!")
    else:
        print("It's my love.")
    

    信息

    ID
    129
    时间
    1000ms
    内存
    256MiB
    难度
    7
    标签
    递交数
    33
    已通过
    8
    上传者