题目：
Michael 喜欢滑雪。这并不奇怪，因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Michael 想知道在一个区域中最长的滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子：
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
一个人可以从某个点滑向上下左右相邻四个点之一，当且仅当高度会减小。在上面的例子中，一条可行的滑坡为 2424－1717－1616－11（从 2424 开始，在 11 结束）。当然 2525－2424－2323－\ldots…－33－22－11 更长。事实上，这是最长的一条
参见代码如下：
必须ac:
#include<bits/stdc++.h>
using namespace std;
int h,v;
int dp[110][110];
int a[110][110];
int to[4][2]= {{1,0},{-1,0},{0,-1},{0,1}};
bool judge(int x,int y) {
if(x>=1&&x<=h&&y>=1&&y<=v)
return 1;
else return 0;
}
int find(int x,int y) {
if(dp[x][y])
return dp[x][y];
int d=1,k,tx,ty;
for(k=0; k<4; k++) {
tx=x+to[k][0];
ty=y+to[k][1];
if(judge(tx,ty)&&a[x][y]>a[tx][ty])
d=max(find(tx,ty)+1,d);
}
dp[x][y]=d;
return d;
}
int main() {
while(~scanf("%d%d",&h,&v)) {
memset(a,0,sizeof(a));
memset(dp,0,sizeof(dp));
int i,j;
for(i=1;i<=h;i++)
for(j=1; j<=v; j++)
scanf("%d",&a[i][j]);
int s=0;
for(i=1; i<=h; i++)
for(j=1; j<=v; j++)
s=max(find(i,j),s);
printf("%d\n",s);
}
return 0;
}