滑雪——dp

Problem Description
小明喜欢滑雪，因为滑雪的确很刺激，可是为了获得速度，滑的区域必须向下倾斜，当小明滑到坡底，不得不再次走上坡或等直升机来载他，小明想知道在一个区域中最长的滑坡。滑坡的长度由滑过点的个数来计算，区域由一个二位数组给出，数组的每个数字代表点的高度。下面是一个例子：
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-24-17-16-1(从25开始到1结束)，当然25-24-23...3-2-1更长，事实上这是最长的一条。
Input
输入有多组数据，每组数据第1行为表示区域的二位数组的行数R和列数C(1<=R、C<=100)，下面是R行，每行有C个数代表高度。
Output
对于每组输入数据，输出区域中最长的滑坡高度。
Sample Input
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
Sample Output

25

#include<iostream>
#include<string>
#include<stdio.h>
#include<string.h>
#define Max 103
using namespace std;
int map[Max][Max],height[Max][Max];
int m,n;
int mov[4][2]={0,1,0,-1,1,0,-1,0};
bool is(int x,int y)
{
	return x>=0&&x<m&&y>=0&&y<n;
}
int dfs(int x,int y)
{
	int i,maxn=0,nx,ny;
	if(height[x][y]) return height[x][y];//递归的边界条件，巧妙的令递归返回
	for(i=0;i<4;i++)
	{
		nx=x+mov[i][0],ny=y+mov[i][1];
		if(is(nx,ny)&&map[x][y]>map[nx][ny])//只有在满足这些条件后才分配递归栈
			maxn=(maxn>dfs(nx,ny)?maxn:dfs(nx,ny));
	}
	height[x][y]=maxn+1;
	return height[x][y];
}

int main()
{
	//freopen("b.txt","r",stdin);
	int i,j,maxn;
	while(scanf("%d %d",&m,&n)==2)
	{
		maxn=0;
		for(i=0;i<m;i++)
			for(j=0;j<n;j++)
				scanf("%d",&map[i][j]);
			memset(height,0,sizeof(height));
			for(i=0;i<m;i++)
				for(j=0;j<n;j++)//每个点都要展开搜索，
					dfs(i,j);
				for(i=0;i<m;i++)
					for(j=0;j<n;j++)
						if(height[i][j]>maxn) maxn=height[i][j];//选择高度最大的点
						printf("%d\n",maxn);
	}
	return 0;
}