POJ 1088 滑雪

#include<stdio.h>
#include<string.h>
int a[110][110],f[110][110],m,n;
int d[4][2]={{1,0},{0,1},{-1,0},{0,-1}};
int max(int x,int y){
 return x>y?x:y;
}
int dfs(int x,int y){
 if(f[x][y])return f[x][y];
 int i,u,v,s=1;
 for(i=0;i<4;i++){
  u=x+d[i][0];v=y+d[i][1];
  if(u<=0||v<=0||u>m||v>n
  ||a[u][v]>=a[x][y])continue;
  s=max(s,dfs(u,v)+1);
 }
 f[x][y]=s;
 return s;
}
int main(){
 int i,j,s;
 while(scanf("%d%d",&m,&n)!=EOF){
  s=0;memset(f,0,sizeof(f));
  for(i=1;i<=m;i++)
   for(j=1;j<=n;j++)
    scanf("%d",&a[i][j]);
  for(i=1;i<=m;i++)
   for(j=1;j<=n;j++)
    s=max(s,dfs(i,j));
  printf("%d\n",s);
 }
 return 0;
}