poj 1088（dp中max方法的应用）

#include<iostream>
#include<cstring> 
using namespace std;
#define maxn 105
const int dx[] = {0,1,0,-1},dy[] = {1,0,-1,0};
int data[maxn][maxn],len[maxn][maxn],r,c;
int dp(int x,int y){
    if(len[x][y]!=0)return len[x][y];
    int m = 0;
    for(int i=0;i<4;i++){
        int px = x+dx[i];
        int py = y+dy[i];
        if(px<0||px>=r||py<0||py>=c)continue;
        if(data[px][py]<data[x][y]){//关键点 
            m = max(m,dp(px,py));
        }
    }
    len[x][y] = m+1;
    return len[x][y];
}
int main(){
    scanf("%d%d",&r,&c);
    for(int i=0;i<r;i++){
        for(int j=0;j<c;j++){
            scanf("%d",&data[i][j]);
        }
    }
    memset(len,0,sizeof(len));
    for(int i=0;i<r;i++){//需要双重循环计算 
        for(int j=0;j<c;j++){
            dp(i,j); 
        }
    }
    int ans = -1;
    for(int i=0;i<r;i++){
        for(int j=0;j<c;j++){
            ans = max(ans,len[i][j]);
        }
    }
    printf("%d\n",ans);
    return 0;
}