入门四数组-方块转换

[USACO1.2] 方块转换 Transformations

题目描述

一个 n \times n 的黑白方格图案需要被重新排列为一个新的正方形图案。编写一个程序，用于确定将原始图案通过以下转换方式转变为新图案的最小操作：

顺时针旋转 90\degree：将图案按照顺时针方向旋转 90\degree。

顺时针旋转 180\degree：将图案按照顺时针方向旋转 180\degree。

顺时针旋转 270\degree：将图案按照顺时针方向旋转 270\degree。

水平翻转：在水平方向上对图案进行镜像翻转，以中央垂直线为对称轴。

组合操作：先对图案进行水平翻转，再选择上述三种旋转方式之一进行二次变换。

保持原样：不改变原始图案的任何部分。

无效转换：无法通过上述方法得到目标新图案的情况。

若存在多个可行的转换方案，则应选择编号最小的一种方式进行处理。

本次转换仅允许使用上述列出的七种操作中的一种完成。

输入格式

输入数据的第一行为一个正整数 n。

随后将输入 n 行内容，每行包含 n 个字符，这些字符仅由 @ 和 - 组成，用于描述初始状态的正方形。

接下来继续输入 n 行内容，每行同样包含 n 个字符，且字符类型限定为 @ 或 -，用以表示最终状态的正