今天的Google Doodle是关于庆祝儿童编码50周年的:目标是编写一个小兔子的路径,以便它可以吃掉所有的胡萝卜。块有4种类型(请参见下图):
从左到右:
O("...", k)
=橙色部分:这些是for
执行k次程序的循环"..."
。G
=绿色部分:如果可以,请向前迈出一步,否则不执行任何操作Bl
=蓝片:右转并停留在同一街区Br
=蓝片:向左转并停留在同一街区
上面的代码可以写成
O(O(G G Br, 4) Bl Bl, 23)
每个块(G, Bl, Br, O(...,k)
)计为1单位,因此该程序的长度为7。请注意,的值k
包含在的1单位内O
。
有6个级别。为了达到一个水平,你需要吃掉所有的胡萝卜。如果您的程序没有完全执行,这没问题,当您吃完最后的胡萝卜时,水平就直接结束了。
我们假设所有4种类型的块在每个级别均可用。
您的任务是找到一个可以解决游戏各个层面的程序。
块中最短的程序获胜。