poj1088 滑雪 解题报告

题意很清楚，让下山的路最长，用dp+递归可以解决

每一个len[i][j]进去找，上下左右，找到四周最大的，然后加上1，要是四周都不符合条件，就会返回0+1，所以这格的最大是1

循环里存一下最大值，这样把所有点遍历一遍即可

#include <cstring>
#include <algorithm>
#include <iostream>
using namespace std;

int fx[4][2]={{1,0},{0,1},{-1,0},{0,-1}};
int w,h,len[200][200],map[200][200];
int dp(int i,int j)
{
    if(len[i][j]!=0) return len[i][j];
    int maxx=0,s,x,y;
    for(int t=0;t<4;t++)
    {
        x=i+fx[t][0];
        y=j+fx[t][1];
        if(x>=1&&x<=h&&y>=1&&y<=w&&map[x][y]<map[i][j])
        {
            s=dp(x,y);
            if(s>maxx)maxx=s;
        }
    }
    len[i][j]=maxx+1;
    return len[i][j];
}

int main()
{
    while(cin>>h>>w)
    {
        int max=-1;
        memset(len,0,sizeof(len));
        for(int i=1;i<=h;i++)
            for(int j=1;j<=w;j++)
                scanf("%d",&map[i][j]);
        for(int i=1;i<=h;i++)
            for(int j=1;j<=w;j++)
            {
                len[i][j]=dp(i,j);
                if(len[i][j]>max)
                    max=len[i][j];
            }
        printf("%d\n",max);
    }
    return 0;
}