CodeEval 有一个挑战,称为 Grid Walk。
编程语言并不重要。
我试图破解它,我想我做到了,因为根据纸上的绘图,我的程序给我的较小数字(9 和 10)的答案是正确的。
正如我的程序所说,最终结果应该是 111005,但 CodeEval 似乎并不同意这一点。
谁能指出我正确的方向?正确答案是什么?一个提示?
挑战:_
有一只猴子可以在平面网格上四处走动。猴子可以一次向左、向右、向上或向下移动一个空间。也就是说,猴子可以从 (x, y) 到 (x+1, y)、(x-1, y)、(x, y+1) 和 (x, y-1)。x坐标的绝对值的位数之和加上y坐标的绝对值的位数之和小于或等于19的点对猴子来说是可访问的。例如,点 (59, 79) 不可访问,因为 5 + 9 + 7 + 9 = 30,大于 19。另一个示例:点 (-5, -7) 可访问,因为 abs(-5) + abs(-7) = 5 + 7 = 12,小于19。如果猴子从(0, 0)开始,包括(0, 0)本身,可以访问多少个点?
还有一张我的程序认为猴子可以在哪里行走的图片(绿色区域),X 轴和 Y 轴从 -298 到 298,(0,0) 是中心。
更新:
我现在有解决方案。当我通过轴构建点时,我要求之前的 y 或之前的 x 是好的,所以这让我失去了所有额外的无法到达的位置,只剩下这个,正确的数量:102485