滑雪问题c++

问题描述：
Michael喜欢滑雪百这并不奇怪， 因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Michael想知道在一个区域中最长底滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。要求找出最长的滑雪路径。下面是一个例子

1 2 3 4 5

16 17 18 19 6

15 24 25 20 7

14 23 22 21 8

13 12 11 10 9

  一个人可以从某个点滑向上下左右相邻四个点之一，当且仅当高度减小。在上面的例子中，一条可滑行的滑坡为24-17-16-1。当然25-24-23-...-3-2-1更长。事实上，这是最长的一条。

代码：

#include<iostream>
using namespace std;
int m;int n;
int nums[100][100];//存储每一个点的高度值大小
int max_len[100][100];//从每一个点出发可以滑的最大长度
int direction[4][2]={
-1,0,//上方
0,1,//右方
1,0,//下方
0,-1//左方
};

int dfs(int x,int y){//从每一个点出发深度遍历，找到可以滑的最长距离
int mmm=1;//mmm用来存储最长距离，如果四个方向都不能走，那这个点所能走的最大距离就为1，否则就继续遍历，更新mmm。

for(int i=0;i<4;i++){//四个方向都遍历
    int new_x=x+direction[i][0];
    int new_y=y+direction[i][1];
    if(new_x>=0&&new_x<m&&new_y>=0&&new_y<n&&nums[x][y]>nums[new_x][new_y]){
        int temp=dfs(new_x,new_y)+1;//对相邻的点进行深度遍历再加上自身的1
        if(temp>mmm){
            mmm=temp;
        }
    }

}
return mmm;
}


int main(){

cin>>m>>n;
int answer=0;
for(int i=0;i<m;i++){//输入每个点的高度值
    for(int j=0;j<n;j++){
        cin>>nums[i][j];
    }
}
for(int i=0;i<m;i++){
    for(int j=0;j<n;j++){
        max_len[i][j]=dfs(i,j);
        if(max_len[i][j]>answer){//找出最大长度。
            answer=max_len[i][j];
        }
    }
}
cout<<answer<<endl;


}