http://poj.org/problem?id=1088
#include<cstring>
#include<iostream>
using namespace std;
int aa[105][105],bb[105][105];
int r,c,sum=0;
int dir[4][2]={-1,0,1,0,0,-1,0,1};
int dfs(int a,int b)
{
int a1,b1;
if(bb[a][b]>0)return bb[a][b]; //递归的去调dfs时 如果该位置在该出发点来过 bb的值应该>0所以直接返回上一个bb值
bb[a][b]=1;
for(int i=0;i<4;i++)
{a1=a+dir[i][0];
b1=b+dir[i][1];
if(a1>=0&&a1<r&&b1>=0&&b1<c&&aa[a][b]>aa[a1][b1]&&dfs(a1,b1)+1>bb[a][b])
bb[a][b]=bb[a1][b1]+1;
}
return bb[a][b];
}
int main()
{
cin>>r>>c;
for(int i=0;i<r;i++)
for(int j=0;j<c;j++)
cin>>aa[i][j];
memset(bb,-1,sizeof(bb));
for(int i=0;i<r;i++)
for(int j=0;j<c;j++)
{
if(sum<dfs(i,j))sum=bb[i][j];
}
cout<<sum<<endl;
return 0;
}