Grid Walk と呼ばれる CodeEval からの課題があります。
プログラミング言語はそれほど重要ではありません。
私はそれを取り締まろうとしましたが、私のプログラムが私に与えた小さな数字 (9 と 10) に対する答えは、紙の図によると正しかったので、私はそう思ったのです。
私のプログラムが言うように、最終結果は 111005 になるはずですが、CodeEval はそれに同意していないようです。
誰かが私を正しい方向に向けることができますか? 正解は？ヒント？
課題: _
平面格子の上を歩き回れる猿がいます。サルは一度に 1 マスずつ左、右、上、または下に移動できます。つまり、サルは (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 よりも大きいため、アクセスできません。別の例: abs(-5) + であるため、点 (-5, -7) はアクセス可能です。 abs(-7) = 5 + 7 = 12、これは 19 未満です。サルが (0, 0) から開始した場合、(0, 0) 自体を含めて、サルはいくつのポイントにアクセスできますか?
そして、私のプログラムがサルが歩くことができると考える場所 (緑色の領域) の写真は、X 軸と Y 軸の両方で -298 から 298 まで (0,0) が中心です。
アップデート：
私は今解決策を持っています。軸を介してポイントを構築していたとき、前の y または前の x が適切であることを要求したため、これにより余分な到達不能な場所がすべて失われ、適切な量の 102485 が残りました。
