滑雪 链接:https://ac.nowcoder.com/acm/problem/105685 思路:题意要求出滑行线路的最大值,滑行线路必须是递减的线路。根据动态规划思想要求出从i行j列上滑下的最大距离线路等于i行j列这个点四周点的最大距离+1。 实现:定义mp,sum数组分别存放原始二维数组,存放与之对应的最大长度数组。a结构体数组记录的是每个点在原始数组对应的坐标位置和高度值。用sort对a结构体数组升序排序能够保证高度高的点能够寻找出四周高度低的点的最大距离。最后对sum数组进行遍历找出最大距离的点。 代码 #include<iostrea...