牛客网-旋转矩阵/C翻转【简洁实现】

任意输入两个9阶以下矩阵，要求判断第二个是否是第一个的旋转矩阵，如果是，输出旋转角度（0、90、180、270），如果不是，输出-1。 要求先输入矩阵阶数，然后输入两个矩阵，每行两个数之间可以用任意个空格分隔。行之间用回车分隔，两个矩阵间用任意的回车分隔。

---

判断第二个是否是第一个的旋转矩阵，如果是，输出旋转角度（0、90、180、270），如果不是，输出-1。
如果旋转角度的结果有多个，则输出最小的那个。

---

没怎么做过矩阵旋转的题，一开始还真的以为要每一行，每一列进行处理，其实矩阵旋转很好实现：我们通过观察可以发现

我们可以发现当顺时针90的时候

• 第一行的数据依次为第一列的倒序
• 第二行的数据依次为第二列的倒序
• …
• 我们可以发现当逆时针90的时候
• 第一行的数据依次为最后一列的正序
• 第二行的数据依次为倒数第二列的正序

举个栗子

1 2 3
4 5 6
7 8 9
*******************
旋转之后变成
7 4 1
8 5 2
9 6 3
*******************
此时第一列789，就是翻转前的最后一行，第二列456就是翻转前的第二行，
而最后一列即翻转前的第一行。

$$\text{顺时针旋转矩阵}$$

//将a旋转90度并存储到a中
void rotate() {
	for (int i = 0; i < n; i++)
		for (int j = 0; j < n; j++)
			c[i][j] = a[n - 1 - j][i];//第i行的数据来源于第i列
	memcpy(a, c, sizeof(a));
}

逆时针旋转90度，不就是顺时针旋转270蛮？所以掌握一个其实就够用

---

$$\text{任意起点开始旋转矩阵}$$
给定一个n*n矩阵，和一个开始点x,y，我们旋转以x,y为左上角的k*k的矩阵，并规定顺时针逆时针方向，应该如何做呢，

	//k1-1:顺时针 2：逆时针  x,y为左上角的k*k矩阵
	memcpy(b, a, sizeof(a));
	for (int i = x; i < x + k2; i++) {
		for (int j = y; j < y + k2; j++) {
			if (k1 == 1)
				b[i][j] = a[x + y + k2 - 1 - j][i - x + y];
			else
				b[i][j] = a[j - y + x][x + k2 - 1 - i + y];
		}
	}

---

还需要注意的是，合理使用memcpy函数，快速进行矩阵赋值。over。这道题建议搭配C翻转一起写。

---

C翻转：

ll a[MAX][MAX], b[MAX][MAX];

int main() {
	for (int i = 1; i <= 5; i++)for (int j = 1; j <= 5; j++)cin >> a[i][j];
	ll k1, k2, x, y; cin >> k1 >> k2 >> x >> y;
	memcpy(b, a, sizeof(a));
	for (int i = x; i < x + k2; i++) {
		for (int j = y; j < y + k2; j++) {
			if (k1 == 1)
				b[i][j] = a[x + y + k2 - 1 - j][i - x + y];
			else
				b[i][j] = a[j - y + x][x + k2 - 1 - i + y];
		}
	}
	for (int i = 1; i <= 5; i++) {
		for (int j = 1; j <= 5; j++) {
			cout << b[i][j] << ' ';
		}
		cout << endl;
	}
}

---

旋转矩阵：

ll a[MAX][MAX], b[MAX][MAX], c[MAX][MAX], n;

bool cmp() {
	for (int i = 0; i < n; i++)
		for (int j = 0; j < n; j++)
			if (a[i][j] != b[i][j])return false;
	return true;
}

//将a旋转90度并存储到a中
void rotate() {
	for (int i = 0; i < n; i++)
		for (int j = 0; j < n; j++)
			c[i][j] = a[n - 1 - j][i];
	memcpy(a, c, sizeof(a));
}

int main() {
	while (cin >> n) {
		for (int i = 0; i < n; i++)for (int j = 0; j < n; j++)cin >> a[i][j];
		for (int i = 0; i < n; i++)for (int j = 0; j < n; j++)cin >> b[i][j];
		ll res = -1;
		for (int i = 0; i < 4; i++) {
			if (cmp()) { res = i; break; }
			rotate();
		}
		if (res == -1)cout << -1 << endl;
		else cout << res * 90 << endl;
	}
}