-1

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

解决方案

4

1 回答 1

0

在您找到的形状上从 (0,0) 执行泛洪填充,您将获得从 (0,0) 可访问的所有点。

于 2012-04-23T06:57:44.323 回答