POJ1088滑雪

#include<iostream>
#include<cstdio>
#include<string.h>
int nk[120][120],t[4][2]={{1,0},{0,1},{-1,0},{0,-1}},k[105][105];
int m,n;  
using namespace std;
int dfs(int x,int y){
    if(k[x][y]!=-1)
        return k[x][y];
    int i,ans=1;
    for(i=0;i<4;i++){
        int a=x+t[i][0],b=y+t[i][1];
        if ( a<0 || b<0 || a>=m || b>=n )  
            continue;  
        if ( nk[a][b] >= nk[x][y] )  
            continue; 
        ans=max(ans,dfs(a,b)+1);    
    }   
    k[x][y]=ans;
    return ans;
}
int main(){
    while(scanf("%d%d",&m,&n)){
        int ans=0,i,j;
        for(i=0;i<m;i++)
            for(j=0;j<n;j++)
            scanf("%d",&nk[i][j]);
        memset(k,-1,sizeof(k));
        for(i=0;i<m;i++)
            for(j=0;j<n;j++)
                ans=max(ans,dfs(i,j));
        printf("%d\n",ans);         
    }
    return 0;
}