题目信息

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

题目题干

滑雪

题目描述

Michael 喜欢滑雪。这并不奇怪,因为滑雪的确很刺激。可是为了获得速度,滑的区域必须向下倾斜,而且当你滑到坡底,你不得不再次走上坡或者等待升降机来载你。Michael 想知道在一个区域中最长的滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子:KEM100150满分答卷(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

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

输入

KEM100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
输入的第一行为表示区域的二维数组的行数 R 和列数 C。KEM100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
下面是 R 行,每行有 C 个数,代表高度(两个数字之间用 1 个空格间隔)。

输出

KEM100150满分答卷(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

提示

KEM100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
对于 100% 的数据,1≤R,C≤100。

答案解析

相关题目

5倍经验日 题目描述 每打一个人可以获得 5 倍经验! 小V 却无奈的看着那一些比他等级高的好友,想着能否把他们干掉。干掉能拿不少经验的。 现在 小V 拿出了 x 个迷你装药物(嗑药打人可耻…)
滑雪 题目描述 Michael 喜欢滑雪。这并不奇怪,因为滑雪的确很刺激。可是为了获得速度,滑的区域必须向下倾斜,而且当你滑到坡底,你不得不再次走上坡或者等待升降机来载你。Michael 想知道在一个
红色警报 题目描述 战争中保持各个城市间的连通性非常重要。本题要求你编写一个报警程序,当失去一个城市导致国家被分裂为多个无法连通的区域时,就发出红色警报。注意:若该国本来就不完全连通,是分裂的k个区
生成树 题目描述 现给定一个无向完全图 G(V,E) 和一个长度为 ∣V∣ 的权值数组 a.ai 表示编号为 i 的节点的权值. 定义一条边 e(u,v) 的边值为 val(e),满足 val(e)
编辑距离 题目描述 设 A 和 B 是两个字符串。我们要用最少的字符操作次数,将字符串 A 转换为字符串 B。这里所说的字符操作共有三种: 删除一个字符; 插入一个字符; 将一个字符改为另一个字符。
最大食物链计数 题目描述 给你一个食物网,你要求出这个食物网中最大食物链的数量。 (这里的“最大食物链”,指的是生物学意义上的食物链,即最左端是不会捕食其他生物的生产者,最右端是不会被其他生物捕食的
律动石阶(stone) 题目描述 在古老的寺庙里,一条由石阶铺就的小径蜿蜒而上,通往寺庙的深处。沿途,石阶两旁开满了盛开的桃花,微风吹过,花瓣飘落,如同粉色的雨露洒落在大地。 你惊讶地发现,这些石阶
花式排序(sort) 题目描述 欢迎来到“旋律小镇”一个 充满音乐情怀的地方,这里是音乐家和音乐爱好者们的聚集地。在这个充满音乐魅力的小镇中,每一个街角都仿佛是一 个 音乐的舞台,每一个人都是音乐的
市场调研(research) 题目描述 常州拥有着悠久的历史和丰富的文化底蕴。作为一-座历史名城,常州不仅以其独特的地理位置和灿烂的历史文化而闻名,还因其丰富多彩的特产而吸引着众多游客。常州的特产种
友好质数(prime) 题目描述 在数字乐园里,有一个孤独的数字21。它是一个非质数,虽然有自己的特色,但却常常因为无法和质数们打成一片而感到有些失落。质数们总是聚在一起, 享受着彼此的特殊性,而2

提示声明

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

猜你喜欢