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

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

    题目描述

    小帅和小机器人从巨龙背上掉落了下来。掉落在雪地上,巨手又向小帅两人扑去,小机器人想起小帅会滑雪,马上从艾达空间拿出一块雪板给小帅,小帅接过雪板,黑龙还要一会儿才能飞下来接小帅,小帅想要躲开巨手的追击,只能滑雪躲避。 小帅滑雪时只能从高处向低处滑行,为了拖延更多的时间,小帅必须找到一条最长的路径才可以。 小机器人用量子分析读取到了每个位置的高度,他决定和小帅一起编程找到一条最长的路径,以拖延尽量长的时间。

    输入

    输入的第一行为表示区域的二维数组的行数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
    信息学奥赛网,一个优质的源码资源平台!
    信息学奥赛网 » 问题 AH: L15-4 动态规划练习 - 练习4