Poj 1088 滑雪 递归实现

#include <stdio.h>
#include <string.h>
#include <algorithm>
#define MAX_N 105
using namespace std;
int len[MAX_N][MAX_N],A[MAX_N][MAX_N];
int d[4][2]= {{-1,0},{0,1},{1,0},{0,-1}};  //左 下 右 上
int R,C;
int Dp(int i,int j)
{
    if(len[i][j]!=0)return len[i][j];
    int Max=0,s;
    for(int t=0; t<4; t++)
    {
        int x1=i+d[t][0],y1=j+d[t][1];  //四个方向变换后的x y值
        if(x1>=0&&x1<R&&y1>=0&&y1<C&&A[x1][y1]<A[i][j])
        {
            s=Dp(x1,y1);
            if(s>Max)Max=s;
        }

    }
    return Max+1;
}

int main()
{
    while(scanf("%d%d",&R,&C)!=EOF)
    {
        int Mx=-1;
        memset(len,0,sizeof(len));
        for(int i=0; i<R; i++)
            for(int j=0; j<C; j++)
                scanf("%d",&A[i][j]);
        for(int i=0; i<R; i++)
            for(int j=0; j<C; j++)
            {
                len[i][j]=Dp(i,j);
                if(len[i][j]>Mx)Mx=len[i][j];
            }
        printf("%d
",Mx);
    }

}