問題リンク 問題 無限に広がるグリッド上の指定された二つの座標 の間を次の規則に従って駒を移動させる際に、必要な最小手数を答えなさい。駒は一手で次の条件のどれかを満たすからへのが可能である。 ...(移動A) ...(移動B) ...(移動C) 制約 考え方 この問題が茶diffなのは正直びっくりしました。そんなに簡単な場合分けかなぁ。 とりあえず問題をみてぱっと思いつくことは、 AとBの移動を一回ずつ行うことでパリティの等しいマスには最大手で移動できる。 上の移動にさらにCの移動を行うことで最大手で全てのマスに移動ができる。 ですね。つまりどのマスにも手以内で移動できることがわかりました。な…