7行代码完成矩阵旋转，不压行
旋转矩阵
http://www.nowcoder.com/questionTerminal/bd62095a03a545729cdbfc506e0da952
7行代码完成矩阵旋转，不压行
https://blog.csdn.net/csyifanZhang/article/details/105859029
↑更好的阅读体验
没怎么做过矩阵旋转的题，一开始还真的以为要每一行，每一列进行处理，其实矩阵旋转很好实现：我们通过观察可以发现
我们可以发现当顺时针90的时候
- 第一行的数据依次为第一列的倒序
- 第二行的数据依次为第二列的倒序
- ....
- 我们可以发现当逆时针90的时候
- 第一行的数据依次为最后一列的正序
- 第二行的数据依次为倒数第二列的正序
举个栗子
1 2 3 4 5 6 7 8 9 ******************* 旋转之后变成 7 4 1 8 5 2 9 6 3 ******************* 此时第一列789，就是翻转前的最后一行，第二列456就是翻转前的第二行， 而最后一列即翻转前的第一行。
ps：的确是7行代码
//将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蛮？所以掌握一个其实就够用
给定一个nn矩阵，和一个开始点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;
}
} 