题目信息

题目类型
练习
题目年份
2025
题目题型
单选题
关 键 词
滑雪

题目题干

滑雪

描述

小光喜欢滑雪,因为滑雪的确很刺激,可是为了获得速度,滑的区域必须向下倾斜,当小光滑到坡底,不得不再次走上坡或等着直升机来载他,小光想知道在一个区域中最长的滑坡,滑坡的长度由滑过点的个数来计算,区域由一个二维数组给出,数组的每个数字代表点的高度。dp7100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

例如有样例:dp7100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

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→24→17→16→1,当然25→24→23→⋯→2→1更长,事实上这是最长的一条。dp7100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

输入

第一行为表示区域的二维数组的行数R和列数C.dp7100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

下面是RR行,每行有C个数代表高度。dp7100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

输出

输出一个整数即最长滑坡长度。dp7100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

样例

输入

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

提示

1R,C≤100dp7100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

答案解析

相关题目

紧急集合 描述 有一个任务是将n个人集合起来,但每个人都有一个懒散值。已知一次可以将两群人集合在一起,所花费的体力是这两群人的懒散值之和。可以看出,经过n-1次集合,所有的人就集合在一起了。例如有3个
滑雪 描述 小光喜欢滑雪,因为滑雪的确很刺激,可是为了获得速度,滑的区域必须向下倾斜,当小光滑到坡底,不得不再次走上坡或等着直升机来载他,小光想知道在一个区域中最长的滑坡,滑坡的长度由滑过点的个数来计
网络连接 描述 有N(1<N<2 000)栋大楼,已知每栋楼之间的距离,需要用网络来连接各栋大楼,问怎样连线距离最短? 输入 输入的第一有行两个整数N和S,表示大楼数和楼间距离数。 随后S行,每行三
地图 描述 有一张地图类似图所示。现在要从A点出发,找到一条最短的路径到其他各点,试编程解决该问题。 输入 输入有若干行,第一行为一个整数n,表示共有n个地点。 随后n行,每行n个数,分别表示该地点
银行转帐 描述 银行根据每个人的信用值设置了不同的转帐手续费,两个人之间的转帐需要从转帐金额里扣除一定百分比的手续费,请问A最少需要多少钱转帐,使得B能收到100元钱? 输入 第一行两个正整数n和m
最小交通费用问题 描述 某游乐城内有N个活动场所,某些活动场所之间有公路连接,任意两个场所可以通过公路直接或者间接到达,并且任意有公路连接的两个场所之间,来回使用的交通工具不一样,所以费用也不一样,琪
医院设置 描述 设有一棵二叉树如图5.56所示,其中圈中的数字表示结点中居民的人口,圈边上数字表示结点编号。现在要求在某个结点上建立一个医院,使所有居民所走的路程之和为最小,同时约定,相邻结点之间的距
新型密码 描述 Y同学学习了凯撒密码(凯撒密码是一种替换加密技术,明文中的所有字母都在字母表上向后(或向前)按照一个固定数目进行偏移后被替换成密文。)之后,认为所有字母都进行同样的位移很容易被其他人解
广播操比赛 描述 你是某高中广播操比赛的记分员,在全校统一比赛中你需要给各个班级计分并统计最终分数和排名。 由于裁判们打分速度不一样,你会以任意顺序收到各个裁判给各个班级打分的情况。 每一条打分包
序言页码 一类书的序言是以罗马数字标页码的。传统罗马数字用单个字母表示特定的数值,一下是标准数字表: I 1 L 50 M 1000 V 5 C 100 X 10 D 500 最多3个可以表示为1

提示声明

  • 免责声明:本站资源均来自网络或者用户投稿,仅供用于学习和交流:如有侵权联系删除!
  • 温馨提示:本文属于积分文章,需要充值获得积分或升级VIP会员,也可在会员中心投稿获取。

猜你喜欢