记忆化搜索---滑雪

问题描述：

给定一个R行C列的矩阵，表示一个矩形网格滑雪场。
矩阵中第i行第j列的点表示滑雪场的第i行第i列区域的高度,
一个人从滑雪场中的某个区域内出发，每次可以向上下左右任意一个方向滑动一个单位距离。
当然，一个人能够滑动到某相邻区域的前提是该区域的高度低于自己目前所在区域的高度。
下面给出一个矩阵作为例子:
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-2-1。
在给定矩阵中，最长的滑行轨迹为25-24-23-..-3-2-1，沿途共经过25个区域。
现在给定你一个二维矩阵表示滑雪场各区域的高度，请你找出在该滑雪场中能够完成的最长滑雪轨迹，并输出其长度(可经过最大区域数)。

#include<iostream>
#include<cstring>
#include<algorithm>
using namespace std;
const int N=310;

int n,m;
int h[N][N];
int f[N][N];

int dx[4]={-1,0,1,0},dy[4]={0,1,0,-1};

int dp(int x,int y)
{
	//& c++中一个特殊的符号，意味着v<==>f[x][y]
	int &v=f[x][y];
	if(v!=-1) return v;
	
	v=1;
	for(int i=0; i<4; i++)
	{
		int a=x+dx[i],b=y+dy[i];
		if(a>=1 && a<=n && b>=1 &&b<=m && h[a][b]<h[x][y])
			v=max(v,dp(a,b)+1);
	}
	return v;
}

int main()
{
	scanf("%d%d",&n,&m);
	
	for(int i=1;i<=n;i++)
		for(int j=1;j<=m;j++)
			scanf("%d",&h[i][j]);
	
	//递归地算每个点的状态，先把每个点的状态初始成-1，表示每个点都没被算过
	memset(f, -1, sizeof f);
	
	//算最大值
	int res=0;
	//枚举从每个点出发
	for(int i=1; i<=n; i++)
		for(int j=1; j<=m; j++)
			res=max(res ,dp(i,j));
	
	printf("%d\n",res);
	return 0;		
}