ABC 401-500/ABC404B - Grid Rotation - 競技プログラミング用 知識集積所

---

問題

ABC404B

必要知識

A問題レベルのものは省略

• 全探索（未作成）
• 二重ループ（未作成）
• グリッド回転（未作成）

考え方

まず、2種類の操作を好きな順番でやっていいとあるが、これに騙されてはいけない。

• 左上の色を変えてから、回転させる
• 回転させてから、右上の色を変える

この2つは、実は同じ結果になる。
このように考えると、まず必要なだけ回転させてから色変えをするパターンだけを考えればよい。

色変えの回数は単純に二重ループで目標と異なる色であるマスの個数を数えればよい。
ということは、何回回転させるかの4パターンを全探索し、操作回数の最小値を探せばよいことになる。
（結果として三重ループになる）

解答例

解答例

注意点

別解