有一只乌龟,初始在0的位置向右跑,这只乌龟会依次接到一串指令,指令T表示向后转,指令F表示向前移动一个单位,乌龟不能忽视任何指令,现在我们要修改其中正好n个指令,求这只乌龟在结束的时候离起点的最远距离。
有一只乌龟,初始在0的位置向右跑。 这只乌龟会依次接到一串指令,指令T表示向后转,指令F表示向前移动一个单位。乌龟不能忽视任何指令。 现在我们要修改其中正好n个指令(一个指令可以被改多次,一次修改定义为把某一个T变成F或把某一个F变成T)。 求这只乌龟在结束的时候离起点的最远距离。(假设乌龟最后的位置为x,我们想要abs(x)最大,输出最大的abs(x))
(图片来源网络,侵删)
标签: HBC15294乌龟跑步题解