矩阵旋转的原理，20行代码足够解题~

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就是翻转前的第二行，
而最后一列即翻转前的第一行。
//将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蛮？所以掌握一个其实就够用

给定一个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翻转一起写。

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;
    }
}