滑雪:求给定网格区域中最长滑雪路径的长度

cj008735 程序题 共 个子题

C语言等级考试四级真题:滑雪

迈克尔喜欢滑雪,因为从高处滑下的过程十分刺激。他想知道在给定的区域中,最长能滑出多长的路径。滑雪只能向上下左右四个相邻点滑动,且只能从高度更高的点滑向高度更低的点。区域由R行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→23→22→…→2→1,总长度为25。

输入要求

第一行输入行数R和列数C(1 < R,C ≤ 100)。接下来R行,每行输入C个整数,代表对应点的高度h,满足 0 ≤ h ≤ 10000。

输出要求

输出该区域中最长滑雪路径的长度。

样例输入

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

本题为编程题,提交代码并运行通过测试点后判分。

正在加载题目数据…
已答 /
子题
该题型需在试卷/作业中作答,单题练习暂不支持
答案解析
提交记录
共 条 仅展示自由练习提交
正在加载提交记录…
讨论
发布
登录后参与讨论 立即登录
发布讨论需先绑定并验证手机号 去绑定手机号
加载中…
我
我
回复 @
回复 @
发送
还没有人讨论,来发表第一条吧