蓝桥杯：最长滑雪道递归解法_找到最长的滑坡-优快云博客

本文链接：https://blog.youkuaiyun.com/weixin_44176696/article/details/103974371

本文介绍了蓝桥杯比赛中的一个题目——最长滑雪道的递归解法。通过实例和思路解析，展示了如何利用递归算法寻找最长滑坡的长度，强调了不能仅从最高点开始滑行，因为可能其他点的滑行长度更长。并提供了AC（Accepted）的完整代码实现。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

蓝桥杯：最长滑雪道递归解法

~~食雪汉~~
问题描述
　　小袁非常喜欢滑雪，因为滑雪很刺激。为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。小袁想知道在某个区域中最长的一个滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。如下：
　　在这里插入图片描述
　　　一个人可以从某个点滑向上下左右相邻四个点之一，当且仅当高度减小。在上面的例子中，一条可滑行的滑坡为24-17-16-1。当然25-24-23-…-3-2-1更长。事实上，这是最长的一条。
　　你的任务就是找到最长的一条滑坡，并且将滑坡的长度输出。滑坡的长度定义为经过点的个数，例如滑坡24-17-16-1的长度是4。
输入格式
　　输入的第一行表示区域的行数R和列数C(1<=R, C<=10)。下面是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

思路是这样的：

先用超过最大高度的数字填充数组的边缘，然后再读入数据，防止数组越界
求最大滑行长度 = 在这个位置向上，向下，向左，向右四个方块的【最大滑行长度】中最大的长度 + 1

/*
param x : 当前位置的 x 坐标 
param y : 当前位置的 y 坐标
return  : 从 （x， y）出发，可以滑行的最长长度 
*/
int go(int x, int y)
{
   
	int maxp[4] = {
   0, 0, 0, 0};
	
	// up
	if(a[x][y] > a[x-1][y])
	{
   
		maxp[0] = go(x-1, y); 
	}
	
	// down
	if(a[x][y] > a[x+1][y])
	{
   
		maxp[1] = go(x+1, y)