返回第十四章 迷路的牛仔(2 / 2)编程之战首页

杨成定睛一看,这都是英文啊。

““,““,““,““,““,““,““

这是路线嘛?

杨成第一眼看过去,就感觉有点不合理了。

假如这是方向的指示,““和““,这一南一北,有意义吗?

还不如呆在原地,也不用做无用功啊!

杨成心里有些明白了。

这个关卡考察的就是怎样精简路线,以节约体力。

““和““可以做抵消。

““和““也可以做抵消。

那么刚才的路线指示经过抵消之后,就只剩下一个方向。

“”,直接往西边走!

那对于程序而言,怎么编写一个减少路线的函数呢?

第一步,建立方向的映射关系,哪些是相反的方向,比如东西,南北。

接着,遍历这些指示方向,遇到相反的方向,就移除,抵消。

这个过程将一直持续到,没有任何相反的方向为止。

此时剩下的指示就是经过精简后的最佳路线。

“叮!”,在杨成敲完代码后,系统音及时地响起来。

“恭喜您完成迷路的牛仔任务!”

“先前积分29分”。

“循环求解问题奖励2分”。

“对象映射关系建立奖励1分”。

“当前积分32分,击败了全球19的玩家,请您再接再厉!”

“肚子好饿啊,,成哥我先去吃点早餐”。