poj1088 滑雪 记忆化搜索

我是渣渣 我是渣渣  。。。。记忆化搜索   看了学长的代码 和算法竞赛入门经典这本书才勉勉强强看懂点。。。
#include <stdio.h>
#include <string.h>
int dir[4][2]={1,0,-1,0,0,1,0,-1};//方向
int dp[101][101],map[101][101];//dp[x][y]保存记忆。。。
int m,n;
int max(int x,int y)
{
	return x>y?x:y;
}
bool limit(int x,int y)//是否出界
{
	if(x<0||y<0||x==m||y==n)
	return false;
	return true;
}
int dfs(int x,int y)
{
	if(dp[x][y]!=0) return dp[x][y];
	for(int i=0;i<4;i++)
	{
		int x_i=x+dir[i][0];
		int y_i=y+dir[i][1];
		if(limit(x_i,y_i)&&map[x][y]>map[x_i][y_i]&&dp[x][y]<dfs(x_i,y_i)+1)
		dp[x][y]=dp[x_i][y_i]+1;
	}
	return dp[x][y];
}
int main()
{

	while(scanf("%d %d",&m,&n)!=EOF){
	memset(map,0,sizeof(map));
	memset(dp,0,sizeof(dp));
	for(int i=0;i<m;i++)
	for(int j=0;j<n;j++)
	scanf("%d",&map[i][j]);
	int num=0;
	for(int i=0;i<m;i++)
	for(int j=0;j<n;j++)
	{
		num=max(num,dfs(i,j));
	}
	printf("%d\n",num+1);
    }
	return 0;
}