CodeEval挑战:网格漫步

时间:2012-04-23 06:30:36

标签: c# java c++

CodeEval面临挑战,名为Grid Walk。

编程语言并不重要。

我试图破解它,我想我做了,因为根据纸上绘图,我的程序给我的小数字(9和10)的答案是正确的。

正如我的程序所说,最终结果应该是111005,但CodeEval似乎不同意。

有人能指出我正确的方向吗? 什么是正确的答案?提示?

challenge

  

有一只猴子可以在平面网格上走动。猴子   可以一次向左,向右,向上或向下移动一个空格。也就是说,来自   (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)为中心。

NotSolution

更新

我现在有解决方案。当我通过轴构建点时,我要求前面的y或前面的x很好,所以这让我失去了所有额外的无法到达的位置,留给我这个,正确的数量:102485

Solution

1 个答案:

答案 0 :(得分:0)

在你找到的形状上从(0,0)执行洪水填充,你可以从(0,0)获得所有点。