Skiing-in-Singapore:有趣的编程练习

新加坡滑雪 有趣的编程练习 好吧，您不能在新加坡真正滑雪。 但是，假设您搭乘飞往日本新雪谷滑雪胜地的航班。 作为一名软件工程师，您不得不重视效率，所以自然而然地，您希望滑雪的时间尽可能长、速度尽可能快，而不必乘坐滑雪缆车返回。 因此，您查看山的地图并尝试找到最长的滑雪道。 数字形式的地图看起来像下面的数字网格。 4 4 4 8 7 3 2 5 9 3 6 3 2 5 4 4 1 6 第一行 (4 4) 表示这是一张 4x4 地图。 每个数字代表该山区域的海拔。 从网格中的每个区域（即方框），您可以向北、向南、向东、向西行驶 - 但前提是您进入的区域的海拔低于您所在的区域。即您只能下坡滑雪。 您可以从地图上的任何地方开始，并且您正在寻找一个起点，并根据您访问的盒子数量来衡量最长的向下路径。 如果有几条长度相同的路径，您希望选择垂直下降最陡的那条路径，即起始高度和结束高度之间的最大差异