> #include<stdio.h>
> int dp[101][101]={0};
> int r[101][101]={0};
> int main()
> {
> 	int search(int i,int j,int m,int n);
> 	int m,n,i,j;
> //	scanf("%d %d",&m,&n);
> 	while(scanf("%d %d",&m,&n)!=EOF)
> 	{
> 		for(i=0;i<m;i++)
> 			for(j=0;j<n;j++)
> 			{
> 				r[i][j]=0;
> 				scanf("%d",&dp[i][j]);
> 			}
> 		int max=0,temp;
> 		for(i=0;i<m;i++)
> 			for(j=0;j<n;j++)
> 			{
> 				temp=search(i,j,m,n);
> 				if(temp>max)
> 					max=temp;
> 			}
> 		printf("%d\n",max);
> 	}
> 	return 1;
> }
> int search(int i,int j,int m,int n)
> {
> 	if(r[i][j])//
> 		return r[i][j];
> 	int temp[4],max=0;
> 	if(i+1<m&&dp[i+1][j]<dp[i][j])
>     	temp[0]=search(i+1,j,m,n);
> 	if(i-1>=0&&dp[i-1][j]<dp[i][j])
>     	temp[1]=search(i-1,j,m,n);
> 	if(j+1<n&&dp[i][j+1]<dp[i][j])
>     	temp[2]=search(i,j+1,m,n);
> 	if(j-1>=0&&dp[i][j-1]<dp[i][j])
>     	temp[3]=search(i,j-1,m,n);
> 	for(int k=0;k<4;k++)
> 		if(temp[k]>max)
> 			max=temp[k];
> 		r[i][j]=max+1;
> 		return r[i][j];
> }

• 哈哈，终于过了 (45) lanshanxunmeng 2012-07-06 20:18:42