FLYING

/* TODO: 気の利いた説明を書く */

情オリ予選 問4と問5

細かい解答を載せちゃうと問題がありそうだから、知り合いから頂いたアイデアだけ提示してみるよ。

問4

星座から「矢印」を抽出し、その「矢印」に一致するパターンを検索する。ここでいう「矢印」って言うのは、照合したいパターンを構成する座標を適当に並べて、その並びを相対座標の組に置き換えたもの。例えばN個の座標(水色の星)で構成されるパターンは、図のようにN-1個の相対座標(赤い矢印)に変換することができる。

問5

「行の反転パターン」(最大でも2^{10}=1024)を全通り試し、上図の方法で評価値を算出する。すると、最大の評価値を得たパターンを元に、反転の仕方を決定することができる。でも、この問題では最大の評価値を出力するだけで済んじゃったり。