第十四章 迷路的牛仔(2/2)
好书推荐: 活在崩坏世界
报告顾少,你老婆生了
重生甜妻:墨少宠妻请低调
四爷独宠:试婚宫女
高冷校草住隔壁:小可爱,么么哒
末世幼稚园攻略
穿越全能网红
穿越之公主我不傻
下堂王爷仵作妃
冉冉物华生
杨成定睛一看,这都是英文啊。
[“north“,“south“,“south“,“east“,“west“,“north“,“west“]
这是路线嘛?
杨成第一眼看过去,就感觉有点不合理了。
假如这是方向的指示,“north“和“south“,这一南一北,有意义吗?
还不如呆在原地,也不用做无用功啊!
杨成心里有些明白了。
这个关卡考察的就是怎样精简路线,以节约体力。
“north“和“south“可以做抵消。
“east“和“west“也可以做抵消。
那么刚才的路线指示经过抵消之后,就只剩下一个方向。
“west”,直接往西边走!
那对于程序而言,怎么编写一个减少路线的函数呢?
第一步,建立方向的映射关系,哪些是相反的方向,比如东西,南北。
接着,遍历这些指示方向,遇到相反的方向,就移除,抵消。
这个过程将一直持续到,没有任何相反的方向为止。
此时剩下的指示就是经过精简后的最佳路线。
“叮!”,在杨成敲完代码后,系统音及时地响起来。
“恭喜您完成迷路的牛仔任务!”
“先前积分29分”。
“循环求解问题奖励2分”。
“对象映射关系建立奖励1分”。
“当前积分32分,击败了全球19%的玩家,请您再接再厉!”
“肚子好饿啊,esc,成哥我先去吃点早餐”。