1 #include <stdio.h> 2 #include <string.h> 3 #include <algorithm> 4 #define MAX_N 105 5 using namespace std; 6 int len[MAX_N][MAX_N],A[MAX_N][MAX_N]; 7 int d[4][2]= {{-1,0},{0,1},{1,0},{0,-1}}; //左 下 右 上 8 int R,C; 9 int Dp(int i,int j) 10 { 11 if(len[i][j]!=0)return len[i][j]; 12 int Max=0,s; 13 for(int t=0; t<4; t++) 14 { 15 int x1=i+d[t][0],y1=j+d[t][1]; //四个方向变换后的x y值 16 if(x1>=0&&x1<R&&y1>=0&&y1<C&&A[x1][y1]<A[i][j]) 17 { 18 s=Dp(x1,y1); 19 if(s>Max)Max=s; 20 } 21 22 } 23 return Max+1; 24 } 25 26 int main() 27 { 28 while(scanf("%d%d",&R,&C)!=EOF) 29 { 30 int Mx=-1; 31 memset(len,0,sizeof(len)); 32 for(int i=0; i<R; i++) 33 for(int j=0; j<C; j++) 34 scanf("%d",&A[i][j]); 35 for(int i=0; i<R; i++) 36 for(int j=0; j<C; j++) 37 { 38 len[i][j]=Dp(i,j); 39 if(len[i][j]>Mx)Mx=len[i][j]; 40 } 41 printf("%d ",Mx); 42 } 43 44 }