問題リンク Alien Messages 解法 全探索+枝刈りで解けました。 ある方向から進入して別のある方向へ出て行くと考えられるので、その動き方は6通りあります。 石像のないマス全てにいずれかの動き方をセットし、1つの閉路ができるかをチェックします。 単純に…

問題リンク Cosmic Market 解法 最終的に立っている人の数が求めたい答えとなります。 同じ1列、1行に複数個のクエリが来た場合、答えに影響するのは一番最後のクエリだけです。なのでQ個のクエリを最初に全て読み込んでしまって、逆から処理していきます。…