1 条题解

  • 0
    @ 2024-1-14 11:07:27

    思路 一般问到最值很明显就是bfs了,图太大了也不适合dfs。vec是向量,保存了一个点能跳到的坐标。保存从起点开始能第一次跳到的坐标的所有情况,并且刷新这些点的访问情况,访问过的、出界的不访问,按照队列结构依次往下重复直到到达目标点为止。

    • 1

    信息

    ID
    1030
    时间
    1000ms
    内存
    512MiB
    难度
    10
    标签
    递交数
    6
    已通过
    2
    上传者