滑雪问题，并输出最长路径

#include < iostream >
using namespace std;

static int qq=0;

class snow{
	int n,m;
	int **a;
	int **b;
	int c[100];
public:
	snow(int e,int d,int **x):m(e),n(d)
	{
		for(int i=0;i<100;i++)
		c[i]=0;
		a=new int*[m];
		for(int i=0;i<m;i++)
		a[i]=new int[n];
		
		b=new int*[m];
		for(int i=0;i<m;i++)
		b[i]=new int[n];
		
		for(int i=0;i<m;i++)
			for(int j=0;j<n;j++)
				{
					a[i][j]=x[i][j];
					b[i][j]=-1;
				}
	}
	int skating(int ,int );
	void path(int ,int);
	void getLongest()
	{
		for(int i=0;i<m;i++)
			for(int j=0;j<n;j++)
				b[i][j]=skating(i,j);
		int max=0;
		int ww,yy;
		for(int i=0;i<m;i++)
			for(int j=0;j<n;j++)
				{
					if(max<b[i][j])
					{
						max=b[i][j];
						ww=i;
						yy=j;
					}
					
				}
		c[0]=a[ww][yy];
		qq=max-1;
		
		path(ww,yy);
		
		cout<<max<<endl;
		
		for(int i=0;c[i]!=0;i++)
		cout<<c[i]<<"-";
	}
	~snow()
	{
		delete []a;
		delete []b;
	 } 
}; 

static int t=0;


void snow::path(int i,int j)
{
   if(i>0&&a[i][j]>a[i-1][j]&&b[i-1][j]==qq)
   {
   		
   		
   			t++;
   			c[t]=a[i-1][j];
   		
   			qq--;
   			path(i-1,j);
		
   		
   }
	  
   else if(i<m-1&&a[i][j]>a[i+1][j]&&b[i+1][j]==qq)
   {
   		
   		
   			t++;
   			c[t]=a[i+1][j];
   		
   			qq--;
   			path(i+1,j);
	
   }
	   
   else if(j>0&&a[i][j]>a[i][j-1]&&b[i][j-1]==qq)
   {
   		
   		
   			t++;
   			c[t]=a[i][j-1];
   		
   			qq--;
   			path(i,j-1);
		
   }
	   
   else if(j<n-1&&a[i][j]>a[i][j+1]&&b[i][j+1]==qq)
   {
   		
   		
   			t++;
   			c[t]=a[i][j+1];
   		
   			qq--;
   			path(i,j+1);
		
   }  
}
int  snow::skating(int i,int j)//记忆搜索法 
{
   if(b[i][j]!=-1)
	   return b[i][j];
   int max=0;
   if(i>0&&a[i][j]>a[i-1][j]&&max<skating(i-1,j))
   {
   		max=skating(i-1,j);
   }
	  
   if(i<m-1&&a[i][j]>a[i+1][j]&&max<skating(i+1,j))
	   max=skating(i+1,j);
   if(j>0&&a[i][j]>a[i][j-1]&&max<skating(i,j-1))
	   max=skating(i,j-1);
   if(j<n-1&&a[i][j]>a[i][j+1]&&max<skating(i,j+1))
	   max=skating(i,j+1);
 
   b[i][j]=max+1;
   return b[i][j];
}

int main()
{
	int m,n;
	cin >> m;
	n=m;
	int **h=new int*[m];
	for(int i=0;i<m;i++)
		h[i]=new int[n];
	
	for(int i=0;i<m;i++)
		for(int j=0;j<n;j++)
			{
				cin>>h[i][j];
			}
			
	snow A(m,n,h);
	A.getLongest();
			
	
	
	return 0;
}