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

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

    题目描述

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

    输入

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

    输出

    共n*m行,为按照从高到低顺序排序的位置信息,每行包括三个用空格隔开的数字。 分别代表高度h和位置所在的行x还有所在的列y。

    样例输入

    2 4
    8 7 19 23
    14 15 17 20

    样例输出

    23 1 4
    20 2 4
    19 1 3
    17 2 3
    15 2 2
    14 2 1
    8 1 1
    7 1 2
    信息学奥赛网,一个优质的源码资源平台!
    信息学奥赛网 » 问题 AF: L15-4 动态规划练习 - 练习2