题目信息

题目类型
练习
题目年份
2022
题目题型
编程题
关 键 词
滑雪

题目题干

三、滑雪NVF100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

题目描述NVF100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

Michael喜欢滑雪百这并不奇怪, 因为滑雪的确很刺激。可是为了获得速度,滑的区域必须向下倾斜,而且当你滑到坡底,你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长的滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子NVF100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

 NVF100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

 1  2  3  4 5NVF100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

 NVF100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

16 17 18 19 6NVF100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

 NVF100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

15 24 25 20 7NVF100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

 NVF100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

14 23 22 21 8NVF100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

 NVF100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

13 12 11 10 9NVF100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

 NVF100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

一个人可以从某个点滑向上下左右相邻四个点之一,当且仅当高度减小。在上面的例子中,一条可滑行的滑坡为24-17-16-1。当然25-24-23-...-3-2-1更长。事实上,这是最长的一条。NVF100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

 NVF100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

 NVF100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

二、输入格式NVF100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

输入的第一行表示区域的行数R和列数C(1 <= R,C <= 100)。下面是R行,每行有C个整数,代表高度h,0<=h<=10000。NVF100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

 NVF100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

三、输出格式NVF100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

输出最长区域的长度。NVF100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

NVF100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
四、输入输出样例NVF100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

输入 #1NVF100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

5 5NVF100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

1 2 3 4 5NVF100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

16 17 18 19 6NVF100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

15 24 25 20 7NVF100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

14 23 22 21 8NVF100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

13 12 11 10 9NVF100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

 NVF100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

输出 #1NVF100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

25

答案解析

相关题目

四、删除数据 题目描述 娇娇一年级了,刚刚学会了识数和比大小。有一天,她在黑板上写上了一串数字:2,1,2,5,4。接着她擦掉了第一个2,发现剩下1,2,4都在自己的位置上,即:1在第1位,2在第2
三、滑雪 题目描述 Michael喜欢滑雪百这并不奇怪, 因为滑雪的确很刺激。可是为了获得速度,滑的区域必须向下倾斜,而且当你滑到坡底,你不得不再次走上坡或者等待升降机来载你。Michael想知道
二、神奇的口袋 题目描述 有一个神奇的口袋,总的容积是40,用这个口袋可以变出一些物品,这些物品的总体积必须是40。John现在有n个想要得到的物品,每个物品的体积分别是a1,a2……an。Joh
一、最长上升子序列 题目描述 一个数的序列bi,当b1 < b2 < ... < bS的时候,我们称这个序列是上升的。对于给定的一个序列(a1, a2, ..., aN),我们可以
四、公共子序列 题目描述 我们称序列Z = < z1, z2, ..., zk >是序列X = < x1, x2, ..., xm >的子序列当且仅当存在 严格上升 的序列&
三、硬币 题目描述 宇航员Bob有一天来到火星上,他有收集硬币的习惯。于是他将火星上所有面值的硬币都收集起来了,一共有n种,每种只有一个:面值分别为a1,a2… an。Bob在机场看到了一个特别喜
二、神奇的数列 题目描述 一个正整数数列,可以将它切割成若干个数据段,每个数据段由值相同的相邻元素构成。该数列的神奇之处在于,每次切除一个数据段后,该数据段前后的元素自动连接在一起成为邻居。例如从
一、拦截导弹 题目描述 某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能高于前一发的高度。某天,雷达
四、技能树 题目描述 设二叉树中每个节点的子节点数为0或2,求有N个节点高度为M的不同的二叉树有多少个(输出 mod 9901 后的结果)。 二、输入格式 两个空格分开的整数, N和K。
三、最长公共子上升序列 题目描述 给定两个整数序列,写一个程序求它们的最长上升公共子序列。 当以下条件满足的时候,我们将长度为N的序列S1 , S2 , . . . , SN 称为长度为M的序列A

提示声明

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

猜你喜欢