比較的新しいところをやろうとして、解いた問題番号のmax付近から。2005年って新しくはないな...。
問題
行列に対して、上下反転・左右反転・90度刻みの回転・対角線で反転(2種類)といった操作列が与えられるので、最終的な結果を答えよ、という問題。
解法例
上下反転と左右反転を両方やると180度回転に等しい。対角線での反転は90度回して上下反転に等しい。90度反転すると、上限反転は左右反転になり、左右反転は上下反転になる。などといった処理の等価変換を一通り記述して、最終的に何度回転して、左右反転または上下反転(両方反転するケースは既に潰してある)して出力するだけ。
