1 条题解

  • 0
    @ 2025-5-30 21:46:02

    这道题的核心是:在一条不自交的折线路径上,找到连接两个顶点的水平或垂直线段中最短的一条。解题的关键步骤包括:

    路径坐标计算:根据输入的移动指令序列,计算出每个休息点的坐标位置

    坐标记录与查重:使用哈希表记录每个坐标点对应的最早出现位置

    最短捷径搜索:遍历所有可能的水平/垂直线段组合,检查是否存在连接两个点的有效捷径(即线段不与路径相交)

    结果筛选:在所有有效捷径中找出长度最短的,若长度相同则选择起点最早、终点最远的方案

    • 1

    信息

    ID
    764
    时间
    5000ms
    内存
    10MiB
    难度
    10
    标签
    递交数
    3
    已通过
    0
    上传者