滑雪（动规）

 1 #include<iostream>
 2 #include<cstdio>
 3 #include<cstdlib>
 4 using namespace std;
 5 int map[101][101],f[101][101],m,n;
 6 int dx[4]={-1,0,1,0},
 7     dy[4]={0,1,0,-1};
 8 int search(int,int);
 9 int main()
10 {
11     int ans=-1,tmp;
12     scanf("%d%d",&m,&n);
13     for(int i=1;i<=m;i++)
14         for(int j=1;j<=n;j++)
15             scanf("%d",&map[i][j]);//输入每个点的高度 
16     for(int i=1;i<=m;i++)
17       {
18           for(int j=1;j<=n;j++)
19            {
20                  tmp=search(i,j);//tmp为从（i，j）开始滑的长度 
21                 if(tmp>ans)//更新最大值 
22                 {
23                     ans=tmp;
24             } 
25             f[i][j]=tmp;//记录从(i,j)开始滑的长度    
26          }
27       }
28       printf("%d\n",ans);
29       return 0;
30 }
31 int search(int x,int y)//记忆化搜索 
32 {
33     if(f[x][y])//如果已经搜索过（搜索过就赋值了）；
34     return f[x][y];//直接返回 
35     int t=1,maxl;
36     for(int i=0;i<=3;i++)//否则开始搜索，上下左右 
37     {
38         int xx=x+dx[i],yy=y+dy[i];//新坐标 
39         if(xx>=1&&xx<=m&&yy>=1&&y<=n&&map[xx][yy]<map[x][y])//没有出范围并且能够滑 
40         {
41          maxl=search(xx,yy)+1;//步数就等于从新坐标滑的步数+1（加入的1为现在的坐标） 
42          if(maxl>t)//选择最大值 
43          t=maxl;    
44         }
45     }
46     f[x][y]=t;//赋值 
47     return t;
48 }