原题目链接：

P1205 [USACO1.2] 方块转换 Transformations - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)

原题目截图：

思路分析：

这题目还是比较简单，模拟一下旋转变化的过程，然后注意变换的规律就行了。

1. 读取输入：首先读取矩阵的大小 n，然后分别读取两个矩阵 start 和 end。

2. 定义操作函数：

   • op1：顺时针旋转90度。
   • op2：逆时针旋转90度（通过两次旋转180度实现）。
   • op3：逆时针旋转90度。
   • op4：水平方向翻转。
   • op5：先水平翻转，然后尝试顺时针或逆时针旋转90度。
   • op6：不做任何操作。

3. 比较矩阵：通过调用上述操作函数，比较操作后的 start 矩阵是否与 end 矩阵相等。

4. 输出结果：根据操作函数的返回值，输出对应的操作编号。如果所有操作都无法将 start 矩阵转换成 end 矩阵，则输出7。

解决代码：

#include<iostream>
using namespace std;
#include<vector>

bool op1(vector<vector<char>>&start,
	vector<vector<char>>& end,int n) {
	//顺时针旋转90度
	vector<vector<char>>martix = start;
	for (int i = 0; i < n; i++) {
		for (int j = 0; j < n; j++) {
			martix[j][n - 1 - i] = start[i][j];
		}
	}
	return end == martix;
	
}



bool op2(vector<vector<char>>& start,
	vector<vector<char>>& end, int n) {
	vector<vector<char>>martix = start;
	for (int i = n - 1; i >= 0; i--) {
		for (int j = n - 1; j >= 0; j--) {
			martix[n - 1 - i][n - 1 - j] = start[i][j];
		}
	}
	return end == martix;

}


bool op3(vector<vector<char>>& start,
	vector<vector<char>>& end, int n) {
	vector<vector<char>>martix = start;
	//逆时针旋转90度

	for (int i = 0; i < n; i++) {
		for (int j = 0; j < n; j++) {
			martix[n-1-j][i] = start[i][j];
		}
	}
	return end == martix;


}

bool op4(vector<vector<char>>& start,
	vector<vector<char>>& end, int n) {
	vector<vector<char>>martix = start;
	//水平方向翻转

	for (int i = 0; i < n; i++) {
		for (int j = 0; j < n; j++) {
			martix[i][n-1-j] = start[i][j];
		}
	}
	return end == martix;


}


bool op5(vector<vector<char>>& start,
	vector<vector<char>>& end, int n) {
	vector<vector<char>>martix = start;
	//水平方向翻转后，再执行op1,op2,op3之间的其中一种方式
	
	for (int i = 0; i < n; i++) {
		for (int j = 0; j < n; j++) {
			martix[i][n - 1 - j] = start[i][j];
		}
	}
	return op1(martix, end, n) || op2(martix, end, n) || op3(martix, end, n);


}

bool op6(vector<vector<char>>& start,
	vector<vector<char>>& end, int n) {
	vector<vector<char>>martix = start;
	//不变
	return end == start;

}





int main() {
	int n;
	cin >> n;
	vector<vector<char>>start(n,vector<char>(n));
	vector<vector<char>>end(n, vector<char>(n));
	for (int i = 0; i < n; i++) {
		string str;
		cin >> str;
		for (int j = 0; j < str.size();j++) {
			start[i][j] = str[j];
		}
	}

	for (int i = 0; i < n; i++) {
		string str;
		cin >> str;
		for (int j = 0; j < str.size(); j++) {
			end[i][j] = str[j];
		}
	}

	if (op1(start, end, n))  cout << 1;
	else if (op2(start, end, n)) cout << 2;
	else if (op3(start, end, n)) cout << 3;
	else if (op4(start, end, n)) cout << 4;
	else if (op5(start, end, n)) cout << 5;
	else if (op6(start, end, n)) cout << 6;
	else cout << 7;  //无法转换
	return 0;

}