skiing

晚上通过的方法的是dynamic programming 每次高度增加一，根据题意我也不能确定是不是每次都会增加一，同时更不能确定的是最长的距离怎么算?是高度差么？那应该都是一样的；只有先按照不太对的通过再分析正确答案了。

#include<algorithm>
#include<memory.h>
#include<iostream>
using namespace std;
int R,C;
int a[101][101],value[101][101];
int MAXFOUR(int a,int b,int c,int d)
{
	return max(max(a,b),max(c,d));
}

int dynamic(int i,int j,int h)
{
	if(i<1||i>R||j<1||j>C||h<=a[i][j])
		return 0;
	else if(value[i][j]>=0)
		return value[i][j];
	else
		value[i][j]=MAXFOUR(dynamic(i-1,j,a[i][j]),dynamic(i+1,j,a[i][j]),dynamic(i,j-1,a[i][j]),dynamic(i,j+1,a[i][j]))+1;
	    return value[i][j];
}
int main()
{
int N;
cin>>N;
while(N--)
{
int MAX=0;
memset(value,-1,sizeof(value));
cin>>R>>C;
for(int i=1;i<=R;i++)
{
	for(int j=1;j<=C;j++)
		cin>>a[i][j];
}

for(int i=1;i<=R;i++)

{
	for(int j=1;j<=C;j++)
	{
		int num=dynamic(i,j,10001);
		if(MAX<num)
			MAX=num;
	}
}

cout<<MAX<<endl;

}
}

 //例程答案
#include<cstdio>   
#include<string>
#include<iostream>
using namespace std;
int opt[102][102];   
int map[102][102];   
int dir[4][2] = {-1,0,1,0,0,-1,0,1};   //四个方向
int r,c;   
int w(int a,int b)   
{   
    int i;   
    if(a<1||b<1||a>r||b>c) return 0;        //超出范围
    if(opt[a][b] != 0) return opt[a][b];    //已经找过
    else  
    {   
        for(i=0;i<4;i++)   
            if( map[a+dir[i][1]][b+dir[i][0]] < map[a][b]&&   //高度要求
                w(a+dir[i][1],b+dir[i][0]) > opt[a][b] )       //比较四次判断最大
                   opt[a][b] = w(a+dir[i][1],b+dir[i][0]);            
        return ++opt[a][b];    //可以判断每次都是增加一个高度了
    }   
}    
int main(void)   
{   
    int max,i,j;  
	int n;
	scanf("%d",&n);
    while(n--)   
    {   
		scanf("%d%d",&r,&c);
        for( i = 1 ; i <= r ; i++ )   
            for( j = 1 ; j <= c ; j++ )   
                scanf("%d",&map[i][j]);             
        for(int i=0;i<102;i++)
			for(int j=0;j<102;j++)
				opt[i][j]=0;
        max = 0;   
        for( i = 1 ; i <= r ; i++ )   
            for( j = 1 ; j <= c ; j++ )   
                if(w(i,j) > max) max = w(i,j);                      
        printf("%d\n",max);   
    }     
    return 0;   
}