其实下面用到的是搜索。（呜呜，DP写的过了测试用例但是却总是AC不了，所以改用搜索来做了）
/*
* POJ_1088.cpp
*
* Created on: 2013年10月13日
* Author: Administrator
*/
#include
#include
using namespace std;
const int maxn = 110;
int a[maxn][maxn];
int d[maxn][maxn];
int dir[4][2] = {{1,0},{-1,0},{0,1},{0,-1} };
int r,c;
void run(int x,int y){
if(d[x][y] > 0){
return ;
}
d[x][y] = 1;
int i,j;
for(i = 0 ; i < 4 ; ++i){
int xx = x + dir[i][0];
int yy = y + dir[i][1];
if(xx >= 0 && xx = 0 && yy < c && a[xx][yy] < a[x][y]){
run(xx,yy);
if(d[xx][yy] + 1 >
d[x][y]){
d[x][y] = d[xx][yy] + 1;
}
}
}
}
int main(){
while(scanf("%d%d",&r,&c)!=EOF){
int i,j;
for(i = 0 ; i < r ; ++i){
for(j = 0 ; j < c ; ++j){
scanf("%d",&a[i][j]);
}
}
int maxStep = 0;
for(i = 0 ; i < r; ++i){
for(j = 0 ; j < c ; ++j){
if(d[i][j] == 0){
run(i,j);
if(d[i][j] > maxStep){
maxStep = d[i][j];
}
}
}
}
printf("%d\n",maxStep);
}
return 0;
}