任意输入两个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就是翻转前的第二行,
而最后一列即翻转前的第一行。
顺时针旋转矩阵 \textbf{顺时针旋转矩阵} 顺时针旋转矩阵
//将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蛮?所以掌握一个其实就够用
任意起点开始旋转矩阵
\textbf{任意起点开始旋转矩阵}
任意起点开始旋转矩阵
给定一个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;
}
}