PKU1088 滑雪

#include<stdio.h>
#include<string.h>
int dif[4][2]={{0,-1},{0,1},{-1,0},{1,0}};
int c,r,len;
int Max[101][101],a[101][101];

int find(int i,int j)
{
int ii,jj,k,max=0;
if(Max[i][j]) return Max[i][j];//如果已经得到了以该点为起点的最大长度，直接return
for(k=0;k<4;k++)//四个方向查找
{
ii=i+dif[k][0];
jj=j+dif[k][1];
if(ii>=r||ii<0||jj>=c||jj<0) continue;
if(a[ii][jj]<a[i][j]&&max<find(ii,jj))
max=find(ii,jj);
}
if(len<max+1) len=max+1;//在计算以此点开始的最大长度的同时，找出此时的最大长度
return Max[i][j]=max+1;
}

int main()
{
int i,j;
while(scanf("%d%d",&r,&c)!=EOF)
{
len=0;
memset(Max,0,sizeof(Max));//Max必须初始化
for(i=0;i<r;i++)
for(j=0;j<c;j++)
scanf("%d",&a[i][j]);
for(i=0;i<r;i++)
for(j=0;j<c;j++)
find(i,j);
printf("%d/n",len);
}
return 0;
}