我爱编程但编程不一定爱我 2022-07-11 17:21 采纳率: 50%
浏览 39
已结题

C爱滑雪 不会啊 希望思路+解析

问题遇到的现象和发生背景

今天在做题的时候,遇到一道搜索题.

问题相关代码,请勿粘贴截图

描述
C teacher喜欢滑雪。这并不奇怪,因为滑雪的确很刺激。可是为了获得速度,滑的区域必须向下倾斜,而
且当你滑到坡底,你不得不再次走上坡或者等待升降机来载你。C想知道在一个区域中最长的滑
坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子:
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更长。事实上,这是
最长的一条。
输入
输入的第一行为表示区域的二维数组的行数R和列数C(1≤R,C≤100)。下面是R行,每行有C个数,代
表高度(两个数字之间用1个空格间隔)。
输出
输出区域中最长滑坡的长度。
输入样例 1
输出样例 1
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

运行结果及报错内容

运行后我超时了

我想要达到的结果

希望有人作详细的注释解析,我在网上看了没懂!

  • 写回答

2条回答 默认 最新

      报告相同问题?

      相关推荐 更多相似问题

      问题事件

      • 系统已结题 7月20日
      • 已采纳回答 7月12日
      • 创建了问题 7月11日

      悬赏问题

      • ¥20 关于计算机网络问题,请附带讲解
      • ¥20 论文附带的代码如何运行?
      • ¥30 自动识别图像目标并判断
      • ¥30 BP神经网络遥感图像分类问题
      • ¥20 新闻小程序6万人在线
      • ¥15 Fluent轴流风扇模拟
      • ¥15 基于GPS的自行车定位系统设计
      • ¥15 idea中安装matplotlib模块完成,运行还是显示无安装
      • ¥15 robotframework 运行报错
      • ¥60 C# (VS2015) 用HttpWebRequest get 方式 与 post 方式