（ssl 1202 洛谷1434）滑雪（记忆化搜索）

题意：求最长的一条滑坡（递减）

因为它是没有顺序的，所以就用记忆化搜索（避免覆盖）

#include <cstdio>
using namespace std;
int f[101][101],a[101][101],r,c,ans;
const int dx[4]={1,0,-1,0},dy[4]={0,-1,0,1};
int see(int x,int y){
    int i,t,tmp,nx,ny;
    if (f[x][y]) return f[x][y];//搜到了要
    t=1;
    for (int i=0;i<4;i++){
        nx=x+dx[i];
        ny=y+dy[i];
        if (nx>=1&&nx<=r&&ny>=1&&ny<=c&&a[x][y]>a[nx][ny]){//可以走
            tmp=see(nx,ny)+1;//继续搜索
            if (tmp>t) t=tmp;//求最大值
        }
    }
    f[x][y]=t;//记忆最大值
    return t; //返回最大值
}
int main(){
    scanf("%d%d",&r,&c);
    for (int i=1;i<=r;i++)
    for (int j=1;j<=c;j++) scanf("%d",&a[i][j]);
    for (int i=1;i<=r;i++)
    for (int j=1;j<=c;j++)
    f[i][j]=see(i,j),ans=(f[i][j]>ans)?f[i][j]:ans;
    printf("%d",ans); return 0;
}