poj 1088 滑雪

poj 1088 code#include <iostream>
#include <cstdio>
#include <algorithm>
#include <cstring>
using namespace std;
const int N = 105;
int n, m, dp[N][N], pla[N][N];
int dx[4] = {0, 0, -1, 1};
int dy[4] = {-1, 1, 0, 0};

bool is_ok(int nx, int ny, int x, int y)
{
    if(nx<0 || nx>=n || ny<0 || ny>=m) return false;
    return pla[nx][ny] < pla[x][y];
}

int DP(int x, int y)
{
    if(dp[x][y]) return dp[x][y];
    int ans  = 1;
    for(int i=0; i<4; i++)
    {
        int nx = x+dx[i], ny = y+dy[i];
        if(!is_ok(nx, ny, x, y)) continue;
        ans = max(ans, DP(nx, ny) +1);
    }
    return dp[x][y] = ans;
}

int main()
{
//    freopen("in.txt", "r", stdin);
    scanf("%d%d", &n, &m);
    for(int i=0; i<n; i++) for(int j=0; j<m; j++) scanf("%d", &pla[i][j]);

    int ans = 0;
    for(int i=0; i<n; i++) for(int j=0; j<m; j++) ans = max(DP(i, j), ans);
    printf("%d\n", ans);
    return 0;
}