蓝桥杯训练中的滑雪问题

题目内容：
 Michael喜欢滑雪百这并不奇怪， 因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜， 而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。ichael想知道载一个区域中最长底 滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子 
 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。当然25-24-23-...-3-2-1更长。事实上，这是最长的一条。
 输入描述
输入的第一行表示区域的行数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

分析：题目的要求就是在一个二维数组里面找出一个最长的降序列。最开始就是在给出的二维数组里面找出最大的那个数，然后再一次比较他与上下左右四个数的差，找出最小的，之后以差值最小的那个数
为基准再重复以上操作，也就是用递归，直到不能递归为止。

#include<stdio.h>
#define M 100
int l = 1;
int e[M][M] = {0};
int compare(int a[M][M],int max,int b,int c,int m,int n)
{
	int i,k,j = 0,maxx = 0;
	int d[4] = {0};
	e[b][c] = -1;
	/*for(i = 0;i < m; i++)
	{
		for(k = 0;k < n; k++)
			printf("%2d",e[i][k]);
		printf("\n");
	}*/
	if(b-1 >= 0&&e[b-1][c] != -1&&a[b-1][c] < a[b][c])
		d[0] = a[b-1][c];
	else j++;
	if(b+1 < m&&e[b+1][c] != -1&&a[b+1][c] < a[b][c])
		d[1] = a[b+1][c];
	else j++;
	if(c-1 >= 0&&e[b][c-1] != -1&&a[b][c-1] < a[b][c])
		d[2] = a[b][c-1];
	else j++;
	if(c+1 < n&&e[b][c+1] != -1&&a[b][c+1] < a[b][c])
		d[3] = a[b][c+1];
	else j++;
	if(j == 4)
		return 0;
	for(i = 0;i < 4; i++)
		if(d[i] > maxx)
		{
			maxx = d[i];
			max = maxx;
		}
		if(max == 0)
			return 0;
		l++;
		if(maxx == a[b-1][c]&&b-1 >= 0)
			{
				b = b-1;
				//printf("%d %d %d\n",max,b,c);
				return compare(a,max,b,c,m,n);
			}
		if(maxx == a[b+1][c]&&b+1 < m)
			{
				b = b+1;
				//printf("%d %d %d\n",max,b,c);
				return compare(a,max,b,c,m,n);
			}
		if(maxx ==a[b][c-1]&&c-1 >= 0)
			{
				c = c-1;
				//printf("%d %d %d\n",max,b,c,m,n);
				return compare(a,max,b,c,m,n);
			}
		if(maxx == a[b][c+1]&&c+1 < n)
			{
				c = c+1;
				//printf("%d %d %d\n",max,b,c,m,n);
				return compare(a,max,b,c,m,n);
			}
		else return 0;
}

int main()
{
	int a[M][M];// = {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};
	//对于二维数组的直接赋值要在定义数组的时候就做
	int f[M*M];
	int i,j,k = 0,q,p;
	int m,n;
	int max = 0;
	int sum = 0;
	scanf("%d%d",&m,&n);
	for(i = 0;i < m; i++)
		for(j = 0;j < n; j++)
			scanf("%d",&a[i][j]);
	/*for(i = 0;i < m; i++)
		for(j = 0;j < n; j++)
			if(a[i][j] > max)
			{
				max = a[i][j];
				b = i;
				c = j;
			}*/
	for(i = 0;i < m; i++)
		for(j = 0;j < n; j++)
		{
			for(p = 0;p < M; p++)
				for(q = 0;q < M; q++)
					e[p][q] = 0;
			l = 1;
			compare(a,a[i][j],i,j,m,n);
			f[k++] = l;
		}
	for(i = 0;i < m*n; i++)
		if(f[i] > sum)
			sum = f[i];
	printf("%d",sum);
	return 0;
}

代码中注释掉的部分是在调试过程中显示数据的代码，如果感觉看不懂的话可以把注释去掉再看，或者也可以在下面给我留言，我会在第一时间解答的