USACO 1.3.2 转换

1.3.2 转换

题目考查

矩阵变换

解题思路

首先对于矩阵的操作, 我们可以拆分出两个基础函数: 矩阵转置, 矩阵左右翻转.

旋转操作: 如果要把矩阵顺时针旋转90度, 则把矩阵转置后, 左右翻转即可. 若要顺时针旋转180度 / 270度, 则执行 2 / 3次旋转90度即可.

镜像操作: 左右翻转即可.

---

对于本题, 我们从前向后依次尝试7种转换方式是否成立即可.

题目细节

1. 一个结论: 当我们想把一个矩阵顺时针旋转90度时, 我们可以先将其转置, 再将其左右翻转.
2. 读取字符串, 如果从下标1位置开始存储, 注意strcmp()等函数也要相应的+1.
3. 对于这种类型的题目, 我们最好能把操作拆分出基本操作函数, 用函数并凑的方式解题.

AC代码

#include <bits/stdc++.h>
#define rep(i, n) for (int i = 1; i <= (n); ++i)
using namespace std;
typedef long long ll;
const int N = 15;
int n;
char g[N][N];
char qaq[N][N];
void transpose() { //转置
	rep(i, n) rep(j, i - 1) swap(g[i][j], g[j][i]);
}
void mirror() { //翻转
	rep(i, n) rep(j, n / 2) swap(g[i][j], g[i][n - j + 1]);
}
void rotate() { transpose(), mirror(); }

bool cmp() { //比较两个矩阵是否相同
	rep(i, n) if (strcmp(g[i] + 1, qaq[i] + 1)) return 0;
	return 1;
}
int fact() {
	rep(i, 3) {
		rotate();
		if (cmp()) return i;
	}
	rotate(); //复原

	mirror();
	if (cmp()) return 4;

	rep(i, 3) {
		rotate();
		if (cmp()) return 5;
	}
	rotate(), mirror(); //复原

	if (cmp()) return 6;
	return 7;
}
int main()
{
	cin >> n;
	rep(i, n) scanf("%s", g[i] + 1);
	rep(i, n) scanf("%s", qaq[i] + 1);

	cout << fact() << endl;
	return 0;
}

END