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
答案 0 :(得分:0)
在你找到的形状上从(0,0)执行洪水填充,你可以从(0,0)获得所有点。