这道题的核心是:在一条不自交的折线路径上,找到连接两个顶点的水平或垂直线段中最短的一条。解题的关键步骤包括:
路径坐标计算:根据输入的移动指令序列,计算出每个休息点的坐标位置
坐标记录与查重:使用哈希表记录每个坐标点对应的最早出现位置
最短捷径搜索:遍历所有可能的水平/垂直线段组合,检查是否存在连接两个点的有效捷径(即线段不与路径相交)
结果筛选:在所有有效捷径中找出长度最短的,若长度相同则选择起点最早、终点最远的方案
注册一个 柒行 通用账户,您就可以在我们提供的所有在线评测服务上提交代码、参与讨论。
使用您的 柒行 通用账户