可不需要一把霰弹来打野猪!
然后,他摸了摸口兜,希望能找到一丝的线索。
果不其然,他很快翻出了一个小小的便笺,上面画着一些指示。
杨成定睛一看,这都是英文啊。
[“north“,“south“,“south“,“east“,“west“,“north“,“west“]
杨成第一眼看过去,就感觉有点不合理了。
假如这是方向的指示,“north“和“south“,这一南一北,有意义吗?
还不如呆在原地,也不用做无用功啊!
杨成心里明白,这个关卡考察的就是怎样精简路线,以节约体力。
“north“和“south“可以做抵消,“east“和“west“也可以做抵消。
那么刚才的路线指示经过抵消之后,就只剩下一个方向——“west”,直接往西边走!
但对于程序而言,怎么编写一个减少路线的函数呢?
第一步,建立方向的映射关系,哪些是相反的方向,比如东西,南北。
接着,遍历这些指示方向,遇到相反的方向,就移除,抵消。
这个过程将一直持续到,没有任何相反的方向为止。
此时剩下的指示就是经过精简后的最佳路线。
“叮!”,在杨成敲完代码后,系统音及时地响起来。
“恭喜您完成迷路的牛仔任务!”
“先前积分29分”。
“循环求解问题奖励2分”。
“
第十四章 迷路的牛仔(2/3)