最新公告
  • 欢迎您光临信息学奥赛网,一个优质的信息学编程题库和信息学编程学习资源专业网站。欢迎加入VIP
  • 问题 AM: L15-4 动态规划练习 - 作业

    正文概述 网友投稿   2026-01-22 16:08:21  

    题目描述

    烛龙战队走到了一处丘陵地带,四周的地面崎岖不平,归零者给空间设定了权限,烛龙战队需要不停地走,且只能往比当前位置更高的地方走,为了给小机器人争取足够的时间破解空间权限,烛龙战队需要在空间权限允许的范围内,找到一条最长的路径来拖延尽量长的时间。

    输入

    输入的第一行为表示区域的二维数组的行数 n和列数 m。下面是 n 行,每行有 m 个数,代表高度(两个数字之间用 1 个空格间隔)。(2 <= m, n < 100)

    输出

    输出区域内最长的路径长度。

    样例输入

    5 5
    1 2 3 4 5
    16 17 18 19 6
    15 24 25 20 7
    14 23 22 21 8
    13 12 11 10 9

    样例输出

    25
    信息学奥赛网,一个优质的源码资源平台!
    信息学奥赛网 » 问题 AM: L15-4 动态规划练习 - 作业