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