滑雪

记忆化搜索的简单模版题！

#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
int r,c;
int s[100][105];
int sign[100][105];
int f[4][2]={{-1,0},{1,0},{0,-1},{0,1}};
int D(int i,int j)
{
    int k;
    int max;
    max=0;
    int x,y;
    if(sign[i][j]>0)return sign[i][j];
    for(k=0;k<4;k++)
    {
       x=i+f[k][0];
       y=j+f[k][1];
       if(x<0||x>=r||y<0||y>=c)continue;
       if(s[i][j]>s[x][y])
       {
         if(max<D(x,y))
             max=D(x,y);
       }
    }
    return sign[i][j]=max+1;
}
int main()
{
    int i,j;
    scanf("%d%d",&r,&c);
    for(i=0;i<r;i++)
    {
        for(j=0;j<c;j++)
        {
            scanf("%d",&s[i][j]);
            sign[i][j]=0;
        }
    }
    int max;
    max=0;
    for(i=0;i<r;i++)
    {
        for(j=0;j<c;j++)
        {
            D(i,j);
            if(max<D(i,j))
             max=D(i,j);
        }
    }
    printf("%d\n",max);
    return 0;
}