滑雪:求给定网格区域中最长滑雪路径的长度
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 本题为编程题,提交代码并运行通过测试点后判分。
正在加载题目数据…
子题
该题型需在试卷/作业中作答,单题练习暂不支持
答案解析